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

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

Фамилия почти не встречается в центральных и северных областях России, зато фиксируется в западных регионах — в Беларуси, на Смоленщине, в Брянской области. Это косвенно подтверждает, что фамилия сформировалась в диалектной среде, где слово «лешега» могло быть не книжным, а живым прозвищем местного жителя.

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