Территория современного Дагестана, и в большей степени горного Дагестана, именуется в исторической литературе по разному, что имело отношение к соседским народам, или же к нашествиям завоевателей которые именовали эту территорию на своём языке.
Некоторые историки относят к Южному Дагестану более раннее наименование «Албания», соответствующее «Стране гор». Арабский историк Ал-Куфи именует современный Дагестан в X веке как «Ард ас-Сарир» что означает «Земля Трона». Грузинские историки именуют Дагестан как «Лекетия».