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

Письменные источники подтверждают древность этой основы. Известен крестьянин Лещ, живший в 1624 году в Курмыше (на территории нынешней Нижегородской области), и посадский человек Клим Лещев (1624 год, Зарайск). Эти записи показывают, что прозвище бытовало в разных слоях населения и в разных регионах.

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

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

Итак, фамилия Лещик — это типичный пример патронимической фамилии (по отцу) украинского типа, где исходным было прозвище Лещ. Кем был первый Лещ — рыхлым силачом, хитрованом или просто человеком с выдающейся фигурой — мы точно не знаем, но само прозвище было настолько ярким, что пережило века и закрепилось в фамилии.