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

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

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

Географически фамилия тяготеет к центральным и северным областям России. В документах XIX века носители фамилии Летучий/Летучия фиксируются в Вологодской и Костромской губерниях — регионах, где был развит отхожий промысел и бродячая торговля. Встречается она и среди старообрядцев, которые нередко сохраняли архаичные прозвища в качестве фамилий.

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