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

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

Географически фамилия тяготеет к южнорусским и украинским регионам, где аканье и фрикативное «г» были нормой. Встречается она в документах XIX века среди однодворцев и крестьян Курской, Воронежской и Харьковской губерний. В отличие от фамилий на -ский, Лехкодухов почти не встречается у дворянства — это фамилия простонародная, закрепившаяся за крестьянскими и мещанскими родами.

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