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

Модель образования здесь простая и распространённая: к основе на -н- добавили патронимический суффикс -ов. Так из прозвища Лезный родилась фамилия Лезнов, а на письме она закрепилась в форме множественного числа — Лезновы, как указание на весь род.

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

Поскольку прозвище Лезный не было привязано к конкретной профессии или месту, фамилия могла возникнуть в разных регионах независимо. Точное время и место её появления можно установить только в рамках серьёзного генеалогического поиска, но одно ясно: за фамилией стоит характер — настойчивый, живой, не из робкого десятка.