The story
From the King James translation of Luke 4:4 (“And Jesus answered him, saying, It is written, That man shall not live by bread alone, but by every word of God”) or Matthew 4:4 (“But he answered and said, It is written, Man shall not live by bread alone, but by every word that proceedeth out of the mouth of God”), which are paraphrases of Deuteronomy 8:3. The Middle English translation in Wycliffe’s Bible is a man lyveth not in breed aloon.
Etymology from Wiktionary, CC BY-SA 4.0.