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

Главная изюминка фамилии — её суффикс. Если бы род остался в великорусских землях, мы, скорее всего, имели бы фамилию Лезгов или Лезгин. Но суффикс -ко (Лезговко) выдаёт украинское или белорусское происхождение. Это типичная модель для восточнославянских фамилий, где -ко прибавлялся к уже существующей основе, часто после переселения семьи на новые территории. Вероятно, предки Лезговко переехали из центральной России на Украину или в Белоруссию, где фамилия и приобрела свою современную форму.

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