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