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

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

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