Искон. Производное от подъшити «подшить» (подъшьва > подошва). См. шов. Подошва буквально — «подшитое».
Школьный этимологический словарь русского языка. Происхождение слов. — М.: Дрофа
Н. М. Шанский, Т. А. Боброва
2004
