Лезгины испокон веков известны под названием «леги» (леки), от которого впоследствии и произошёл современный этноним «лезги». Бесконечные войны с римлянами, византийцами, персами, хазарами и другими завоевателями обусловили известность лезгиноязычных племен, населяющих Кавказскую Албанию.  До сих пор грузины и армяне называют дагестанцев, и в особенности лезгин, «леками», персы и арабы — «лекзами». Кроме того, танец «Лезгинка» у Грузин именуется «Лекури», а страну лезгин «Лекетия».