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

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

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

Фамилия довольно редкая. Её географическое ядро — Вологодская, Архангельская и Кировская области, то есть зона традиционного севернорусского бытования фамилий на -ин. Встречается также в Поволжье, что объясняется миграциями крестьян в XIX веке. Сословно носители фамилии, скорее всего, были государственными или помещичьими крестьянами, реже — мещанами.

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