Фамилия Подошведов — наглядный пример того, как прозвище, данное по необычной детали внешности, закрепилось в родовом имени. Основа здесь — «подошва» (ступня, нижняя часть обуви), а суффикс -ов указывает на принадлежность: «чей?» — Подошведов, то есть сын или потомок человека по прозвищу Подошва или Подошвед. Второй вариант — Подошвед — мог возникнуть из-за диалектного произношения (например, «подошвед» вместо «подошва» в некоторых говорах) или как ироничное прозвище человека с широкими, плоскими ступнями, который как бы «подшивал» или «подводил» подошву.

В русской ономастике фамилии, образованные от частей тела или обуви, встречаются редко. Подошведов стоит в одном ряду с такими фамилиями, как Сапогов, Лаптев, Чулочников, но в отличие от них указывает не на ремесло, а на физическую особенность. Прозвище Подошва могло закрепиться за человеком, который ходил в стоптанной обуви, косолапил или имел необычно большую стопу — в крестьянской среде такие детали быстро становились меткими уличными кличками.

Суффикс -ов — самый распространённый в русских фамилиях, он типичен для центральных и северных регионов России. Поэтому Подошведовы, скорее всего, происходят из великорусских губерний, где прозвища на -а/-я переходили в фамилии через -ов. Интересно, что в письменных источниках фамилия почти не встречается — это редкий случай, когда прозвище не «обкаталось» через столетия и сохранило первоначальную форму. По данным современных телефонных справочников, носители фамилии разбросаны по всей России, но нигде не образуют компактных групп, что подтверждает её случайное, а не родовое происхождение.

Словообразовательная модель проста: основа «подошвед-» + суффикс -ов. Если бы прозвище было «Подошва», фамилия звучала бы как Подошвин (суффикс -ин указывает на принадлежность к матери или лицу женского рода). Выбор -ов говорит о том, что прозвище воспринималось как мужское и не склонялось как существительное на -а. Эта деталь — лишнее подтверждение, что в основе лежало именно прозвище с оттенком просторечия или диалекта.