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

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

Интереснее, что слово «подошва» в русских говорах имело и переносные значения. В некоторых регионах так называли нижнюю часть горы, холма или даже подножие печи. Если предок жил у подножия возвышенности, его могли прозвать Подошвой по месту жительства. Такая топографическая модель образования фамилий встречается реже, чем ремесленная, но полностью исключать её нельзя.

В словаре Б. Унбегауна «Русские фамилии» модель на -ин от прозвищ, оканчивающихся на -а, описана как типичная для северных и центральных областей России. Фамилия Подошвина, скорее всего, закрепилась именно в этих краях, где сапожный промысел был особенно развит. Вариант с окончанием -ин (а не -ов) дополнительно указывает на то, что основа прозвища была мягкой или заканчивалась на шипящий, что и дало такую форму.

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