Фамилия Лезгина происходит от прозвища Лезга. В псковских и тверских говорах так называли болтуна или сварливого человека. Скорее всего, прозвище закрепилось за основателем фамилии из-за его характера: разговорчивости, словоохотливости или, наоборот, вспыльчивости и запальчивости.

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

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

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