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

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

Географически фамилия редкая. Встречается в основном в центральных и северных областях России, где были развиты кустарные кожевенные промыслы — в Костромской, Вятской, Ярославской губерниях. В переписных книгах XVII–XVIII веков можно найти крестьян и посадских людей с прозвищем Подошва, но именно форма Подошевкин фиксируется позже, уже как наследственная фамилия.

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

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