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

Интересно, что прозвище Лещ могло закрепиться не только за любителем этой рыбы или тем, кто её ловил, но и за человеком с определённой внешностью или повадками — например, плоским, как лещ, или увертливым. Ономаст С. Б. Веселовский в своём словаре фиксирует: Лещ, крестьянин, 1624 год, Курмыш; Клим Лещев, посадский человек, 1624 год, Зарайск. Эти ранние записи показывают, что фамилия бытовала и в Поволжье, и в центральных русских землях. Социальный состав носителей был смешанным: среди предков встречались как крестьяне, так и посадские люди — горожане, платившие подати и занимавшиеся ремеслом или торговлей.

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