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

Суффикс -ев указывает на принадлежность: Лезнев буквально значит «сын Лезня». Это типичная модель русских фамилий от прозвищ на -ь (Лезень → Лезнев). Аналогично образованы фамилии Плетнев (от плетень), Рыжнев (от рыжень), Сопнев (от сопень). Если бы основа оканчивалась на -а, появился бы суффикс -ин (Лезнин), но здесь именно -ев, что подтверждает мягкую основу.

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

Фамилия не относится к дворянским или купеческим — скорее всего, её носили крестьяне или мещане. В документах XVIII–XIX веков Лезневы встречаются в основном в центральных и северных губерниях России, особенно в Ярославской и Костромской. В современных справочниках фамилия не входит в топ-500, но и редкой её не назовёшь — по данным на 2020-е годы, в России живёт около двух-трёх тысяч носителей этой фамилии.

Единственная деталь, которая выделяет Лезневу среди похожих фамилий: ударение. В большинстве случаев оно падает на первый слог — Лезнева. Если же ударение на втором слоге (Лезнева), это может указывать на южнорусское или украинское происхождение, где суффикс -ев произносится с ударением. Но для фамилии Лезнева норма — ударное «Ле».