元末明初的学者陶宗仪所编纂的《说郛》当中有一篇引唐·留存《事始·鞋》的文章，间接证明了至少从唐代就有鞋的说法，而从古文上来说这个字应该是古代就有。
“鞵，生革醍也。――《说文》。字亦作鞋。” 说文今文和古文有很大不同，后面四个字很可能是今人备注的。
举个例子，在《红楼梦》第三回“林黛玉进贾府”里面有这样一段对贾宝玉的描写
宝玉即转身去了。一时回来，再看已换了冠带：头上周围一转的短发，都结成小辫，红丝结束，***攒至顶中胎发，总编一根大辫，黑亮如漆，从顶至梢，一串四颗大珠，用金八宝坠角（64）；身上穿着银红撒花半旧大袄，仍旧带着项圈、宝玉、寄名锁（65）、护身符（66）等物；下面半露松花撒花绫裤腿，锦边弹墨袜，厚底大红鞋。
《水浒传》 董超去腰里解下一双新草鞋，耳朵并索儿却是麻编的，叫林冲穿。
还有宋·夏元鼎《绝句》：“崆峒访道至湘湖，万卷诗书看转愚。踏破铁鞋无觅处，得来全不费工夫。”
证明“鞋”这个字，在宋代也已经存在了，而根据上文所述，可以大致推断，“鞋”这个说法或，应当是出自唐代以后。
《康熙字典》里注明“鞵”在《玉篇》里是说“同鞋”也就是说，在南北朝年间，“鞋”这个字就已经出现，这个“鞵”字的注解在康熙字典的1390-1391之间，当然是后人的有页码的版本。可是《玉篇》这本书在宋代被重修过，现存的不是原本，而日本的残片我没看过。所以，孤证不立，也很难说这个“鞋”字就是出现在南北朝时代。但是唐代左右，这个应该是能够确定的。
现行的很多书籍是后人翻译简化的，所以这个“鞋”字还真没考据过，俺也只是在《康熙字典》里约略见到，而这个《康熙字典》是可以查到网络原图版的。