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

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

Процесс закрепления фамилии занял не одно столетие, и сейчас назвать точное место её возникновения сложно. Однако словообразовательная модель не оставляет сомнений: перед нами исконно русская фамилия, в основе которой — яркая характеристика человека, данная ему в быту или по роду занятий.