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

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

Фамилия фиксируется в документах с XVII века. В переписных книгах встречаются крестьяне и посадские люди с этой фамилией в центральных уездах России — например, в Рязанском и Тульском краях. Это говорит о том, что Подошвины относились к непривилегированным сословиям: прозвищные фамилии на -ин редко встречались у дворянства, которое чаще носило фамилии на -ов/-ев от полных христианских имен.

Интересная деталь: в некоторых говорах «подошвой» называли не только ступню, но и подол одежды, нижнюю часть снопа или даже дно лодки. Теоретически прозвище могло относиться к человеку, который жил у подножия холма или на низком берегу реки, но эта версия остается гипотетической. Основной и самой обоснованной остается связь с физической особенностью — плоскостопием или широкой стопой.