Фамилия Лещинин — редкий пример, когда прозвище, ремесло и имя слились в одной основе, но с неожиданным словообразовательным поворотом. На первый взгляд корень «лещ» подсказывает рыбака или торговца лещом. Однако суффикс «-ин» указывает на притяжательную модель: «чей?» — Лещинин, то есть сын или потомок Лещины. А вот «Лещина» — это не уменьшительное от леща, а самостоятельное древнерусское нецерковное имя или прозвище Лещ, от которого образована форма Лещина.

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

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

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

Таким образом, основная версия — прозвище Лещина от названия орешника, реже от рыбы лещ. Выбор между ними зависит от местных говоров предка: в лесных районах северо-востока логичнее ботаническое значение, на Волге и вблизи крупных рек — рыбное.