Фамилия Летучкина женская, а её мужской вариант — Летучкин. Основа здесь прозрачная: слово «летучка». Но вот что именно оно означало в момент формирования фамилии — вопрос не такой простой, как кажется, и тут стоит разобраться.

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

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

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

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

Сравните с однокоренными фамилиями: Летунов, Летавин, Летов. Все они держатся на одной смысловой оси — быстрота, движение, полёт. Но Летучкина стоит особняком: её основа не глагол, а конкретное именование, за которым стоит либо характер, либо занятие.

Точных сведений о географическом распространении фамилии в открытых источниках мало, но по косвенным данным она встречается в Поволжье и на Урале, где ямская гоньба и почтовые тракты были развиты особенно сильно.