An Etymological Dictionary of the German Language/Annotated/Schuh
Schuh, masculine, ‘shoe,’ from the equivalent Middle High German schuoch (h), Old High German scuoh, masculine; a common Teutonic word; compare the equivalent Old Saxon skôh, Dutch schoen, Anglo-Saxon sčęôh, English shoe, Old Icelandic skór, Gothic skôhs, masculine, which point to primitively Teutonic skôha-, skôhwa-, from pre-Teutonic *skõqos. A pre-Teutonic verbal root skē̆q (skō̆q) appears in Gothic skêwjan, Old Icelandic skœ́va, ‘to go,’ and in schicken; hence Schuh, ‘walking gear’?. See further Schuster.