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

Имя Лещ встречается уже в XVII веке: в документах 1624 года упомянут курмышский крестьянин Лещ. Сама фамилия Лещенков, скорее всего, сформировалась на Украине или в Белоруссии — на это указывает суффикс -енко, типичный для восточнославянских фамилий. Позже, при переселении в Россию, фамилию русифицировали, добавив суффикс -ов: Лещенко превратился в Лещенкова.

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

Известные носители фамилии зафиксированы в региональных Книгах памяти. В Курганской области — Иван Семенович Лещенков из деревни Уварово Мокроусовского района. В Смоленской области — Михаил Васильевич Лещенков, родившийся в 1878 году в деревне Свиты Бельского района. В Московской области — Сергей Антонович Лещенков (1889 г. р.) из деревни Дубровки Калязинского уезда Тверской губернии. В «Мемориале» Красноярского края упомянут Николай Петрович Лещенов (1910 г. р.) из села Каратузское — вариант фамилии без конечного -к, что тоже встречается при адаптации.

Фамилия редкая, с чёткой географической привязкой к западным и центральным регионам России. Её разбор показывает, как исходное рыбное прозвище прошло путь от личного имени до фамилии с двойным суффиксом — редкий случай, когда хорошо видна последовательная «русификация» украинской основы.