Название «Владикавказ» со значением «Владей Кавказом» было дано крепости П. С. Потёмкиным. «При входе гор предписал я основать крепость на назначенном по обозрению моему месте под именем Владикавказ» – докладывал в рапорте о закладке крепости генерал-поручик П. С. Потёмкин 25 апреля 1784 года.
