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

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

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

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

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