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

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

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

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