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