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

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

В русской ономастике фамилии на -очный встречаются нечасто. Они обычно образовывались от прозвищ с суффиксом -ок (Леток → Леточный) или от названий местных предметов и явлений. В словаре Б. Унбегауна подобные модели упоминаются как характерные для южнорусских и украинских земель, где фамилии-прилагательные особенно распространены. Если предположить, что фамилия имеет украинские корни, то «леточний» могло означать «летний» или «относящийся к лету», что опять же отсылает к сезону.

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

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