“deny” にはラテン語よりde-(完全に）+-ny(否定する）と意味があるので、「キッパリ断る」的な意味合いになるようです。ジーニアス英和大辞典は、冒頭に語源の説明があって便利。