Название «Владикавказ» со значением «Владей Кавказом» было дано крепости П. С. Потёмкиным. «При входе гор предписал я основать крепость на назначенном по обозрению моему месте под именем Владикавказ» — докладывал в рапорте о закладке крепости генерал-поручик П. С. Потёмкин 25 апреля 1784 года.
В 1931—1944 и 1954—1990 гг. город назывался Орджоникиидзе, а в 1944—1954 гг. — Дзауджикау.