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

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

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

Однокоренные фамилии — Лезин, Лезгов, Лезнев, Лезов. Все они восходят к тому же корню, но различаются суффиксами и окончаниями, подчёркивая разные диалектные варианты прозвища.