Beseda "čevelj" naj bi izvirala iz staroangleške besede "sceon", ki se nanaša na prevleko za noge. Ta izraz se je pogosto uporabljal v Angliji v srednjem veku. Poleg tega lahko izraz "čevelj" izhaja tudi iz protogermanske besede "skohwoz", ki se nanaša na obutev. Ta izraz so uporabljala različna germanska plemena v Evropi.
Sčasoma se je izraz "čevelj" vse bolj uporabljal po Evropi in sčasoma postal pogost izraz v angleškem jeziku.