Lezginka wywodzi się od ludu Lezginów, zamieszkujących południowo-wschodni Dagestan na północnym Kaukazie i północny Azerbejdżan, a obecnie znana jest w wielu rozmaitych wersjach, często charakterystycznych dla poszczególnych regionów Kaukazu.