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

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

Географически фамилия Леталин встречается в основном в центральных и северных регионах России, особенно в Вологодской и Архангельской областях. В этих местах был распространён тип фамилий на -ин, а прозвища давали по поведению и характеру, а не по профессии. В писцовых книгах XVI–XVII веков можно встретить упоминания крестьян Леталко, Леталов — это косвенно подтверждает, что основа фамилии уходит корнями в допетровскую эпоху.

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