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

Есть и другая версия, связывающая «лёзный» с глаголом «лезть» — в смысле «настойчиво добиваться своего», «быть бойким и ловким». В этом случае прозвище могло характеризовать не статус, а характер: упрямого, пробивного человека, который не отступает перед трудностями. Оба объяснения имеют право на существование, но социальный оттенок (бобыль) встречается в словарях русских говоров чаще, чем переносное значение глагола.

Словообразовательная модель прозрачна: суффикс -н- превращает существительное или глагол в прилагательное, которое затем субстантивировалось (стало прозвищем). Фамилия зафиксирована в документах XX века. Например, в Книге памяти Алтайского края упоминается Лёзный Кузьма Павлович, 1877 года рождения, родом из Черниговской губернии, позже живший в селе Неводское. Эта запись подтверждает южное происхождение фамилии — Черниговщина как раз входит в ареал южнорусских говоров, где слово «лёзный» бытовало в значении «бобыль».