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