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

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

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