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