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

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

Географически фамилия Летушов тяготеет к Поволжью и прилегающим областям. Её можно встретить в архивных записях XIX века по Симбирской, Самарской и Нижегородской губерниям. Это указывает на то, что предки носителей фамилии были, скорее всего, государственными или экономическими крестьянами, а не дворянами. В дворянских родословных книгах фамилия не зафиксирована.

Словообразовательная модель проста: прозвище Летуш плюс суффикс -ов. Фамилия однозначно русская по происхождению, без тюркских или финно-угорских вкраплений. Она стоит в одном ряду с такими фамилиями, как Брехунцов, Вралёв или Хвастунов, но звучит менее грубо и более архаично.