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

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

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

Фамилия Лесухина не относится к числу дворянских или старинных аристократических — это типичная крестьянская или посадская фамилия, возникшая не ранее XVI–XVII веков, когда у простых людей начали закрепляться наследственные прозвания. Носительницы этой фамилии сейчас встречаются в основном в центральной России и Поволжье, но общей статистики по ней нет — фамилия редкая.