Фамилия Лещенок — яркий пример того, как прозвище превратилось в наследственное имя, сохранив при этом свою уменьшительно-ласкательную форму. Её основа — прозвище Лещ, которое в старину давали человеку не обязательно за сходство с рыбой. В письменных источниках встречается крестьянин Лещ (1624 год, Курмыш) и посадский человек Клим Лещев (1624 год, Зарайск). Прозвище могло указывать на внешность (плоский, широкий) или на характер (неуловимый, скользкий, как рыба), а иногда и на род занятий — например, на торговлю рыбой.

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

Самый близкий аналог — фамилия Лещёв, где суффикс -ев указывает на принадлежность («чей?»), а -енок — на прямое родство («чей сын?»). Именно эта модель (прозвище + -енок) очень распространена в Беларуси и на юго-западе России. Географически фамилия Лещенок чаще всего встречается в Витебской, Могилёвской и Гомельской областях, а также в Смоленской и Брянской областях России — то есть в зоне исторического расселения белорусов и влияния белорусской антропонимии.

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