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

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

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