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