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

Ключевая особенность — суффикс -еня. В украинских и белорусских фамилиях этот суффикс часто выполняет ту же роль, что и русский -ов/-ев: он указывает на принадлежность. Лещеня — это буквально «сын Леща» или «человек из рода Леща». Такая модель распространена на западе Украины и в Полесье. Сравните: Коваль → Коваленя, Гриб → Грибеня. В русском языке аналогом стал бы Лещёв, но украинская версия сохранила более архаичную форму.

Интересно, что фамилия Лещеня встречается не только у славян. Есть версия, что в некоторых случаях она могла возникнуть от литовского корня lesė (лещина, орешник) — тогда прозвище относилось к месту жительства у ореховых кустов. Но это гипотеза для единичных случаев на северо-западе Беларуси. Для большинства носителей «рыбное» объяснение остаётся основным.

География фамилии подтверждает её происхождение. Больше всего Лещень — в Беларуси (особенно Минская и Гродненская области), на Украине (Житомирщина, Волынь) и в приграничных районах России (Брянская, Смоленская области). Фамилия не получила широкого дворянского распространения — это типичная крестьянская или мещанская фамилия, которая закрепилась в XV–XVII веках, когда прозвища начали передаваться детям как наследственные.

Если вам встретился вариант с ударением на второй слог (Лещéня), это, скорее всего, результат влияния польской или западноукраинской фонетики. В белорусском языке ударение чаще падает на первый слог — Лéщеня.