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

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

Менее вероятно, но не исключено, что прозвище могло быть связано с ремеслом. В некоторых говорах «летучим» называли бродячего торговца, коробейника, который «перелетал» из села в село. Однако основная версия — характеристика внешности или поведения: быстрый, непоседливый, лёгкий на подъём человек.

Фамилия довольно редкая. Она не принадлежала к дворянским родам — скорее всего, её носили крестьяне или посадские люди. О точном времени возникновения говорить сложно: процесс закрепления прозвищ в фамилии шёл несколько веков, но окончательно такие формы утвердились к XVII–XVIII векам. В отличие от фамилий на -ов/-ев, которые часто давались по отцу, фамилия Летучие сразу указывала на прозвище самого родоначальника, а не на имя его отца.