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

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

Ономастика знает похожие случаи: фамилия Лешехва не упоминается в словаре Б. Унбегауна, но встречается в региональных списках — например, в переписях Воронежской губернии начала XX века. Там же фиксировались однокоренные варианты: Лешехватов, Лешехвалов (с суффиксом -ов, указывающим на патронимическую форму). Это подтверждает, что основа была живым прозвищем, а не случайным звукосочетанием.

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

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