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

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

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

Интересно, что фамилия Лезгов не имеет ничего общего с этнонимом «лезгины» — это случайное внешнее сходство. Лезгинская версия ошибочна хотя бы потому, что суффикс -ов не характерен для тюркских и кавказских фамилий, а сама фамилия встречается в чисто русских регионах задолго до массовых контактов с народами Кавказа.

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