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

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

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

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

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