Фамилия Лезнов является самобытным памятником славянской культуры. Фамилия Лезнов образовалась от прозвища Лезный. Скорее всего, оно этимологически связано с глаголом «лезть» в значении «настойчиво что-то делать». Вполне вероятно, такое прозвище указывало на особенности характера и поведения предка и принадлежало ловкому, бойкому, настойчивому человеку. Представители фамилии Лезнов упоминаются в некоторых Памятных книгах. Так, например, в Книгу памяти Самарской области внесен колхозник Трофим Алексеевич Лезнов, родившийся в 1877 г. в селе Гуляй-Поле Харьковской губернии и позже проживавший в селе Алексеевка. Так и прозвище Лезный закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Лезнов. Таким образом, потомок человека, обладающего прозвищем Лезный, со временем получил фамилию Лезнов. Безусловно, фамилия Лезнов представляет собой замечательный памятник славянской культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Лезнов можно лишь на основании серьезных генеалогических исследований.