Некоторые древние авторы называют лезгин «леки», грузинские — «лекеби», арабские — «лакз»[1]. В то же время арабские, все античные, грузинские[2], армянские источники распространяют этот этноним на всех дагестанских горцев[3].
В середине I тысячелетия до н. э. в восточном Закавказье складывается албанский племенной союз, объединивший 26 племён, говоривших на языках лезгинской ветви нахско-дагестанской семьи языков[4]. К ним относились албаны, гелы (агулы), леги (леки), утии (удины), гаргары, чилбы, сильвы, лпины, цоды и другие. Страбон, ссылаясь на спутника Помпея Феофана Митиленского, писал, что «между амазонками и албанами живут гелы и леги — скифы», а Плутарх, говоря об «амазонках», отмечал, что «между ними и албанами обитают гелы и леги»[5].
По мнению К. В. Тревер, одной из ведущих специалистов по истории Кавказской Албании:
Упоминаемые рядом с гелами леги обитали, по-видимому, в горных районах бассейна р. Самура, севернее удинов и албанов. То обстоятельство, что легов и гелов Страбон называет скифами, даёт основание полагать, что этнически эти горские племена отличались от удинов и албанов[5].
В журнале «Вестник Европы» от 1826 года и в «Dictionary of Greek and Roman Geography (1854) William Smith, LLD, Ed» со ссылкой на сочинение «Voyage dans les Steps d’Astrakhan» леги отождествляются с лезгинами[6][7].