Фамилия Летюхова — женская форма фамилии Летюхов, и чтобы понять её происхождение, нужно разобраться с мужским вариантом. В основе фамилии лежит прозвище или нецерковное имя Летюх. Слово это неочевидное, и у него есть как минимум два объяснения.

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

Модель образования фамилии стандартная для русского Северо-Запада и центральных областей: суффикс -ов-/-ев- присоединялся к основе прозвища, образуя притяжательное прилагательное. Летюх → Летюхов → сын Летюха. Это типичная патронимическая фамилия, которая закрепилась за потомками человека, носившего такое прозвище.

Географически фамилия Летюхов (и Летюхова) встречается в основном в Поволжье и на Урале, реже — в центральных регионах. Это косвенно указывает на то, что фамилия могла возникнуть в среде служилых людей или крестьян, которые переселялись на восток в XVI–XVII веках. В документах XVII века встречаются отдельные упоминания крестьян с прозвищем Летюх из-под Вятки и Перми.

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

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