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