Русское название города — Владикавказ — означает «город, владеющий Кавказом».
Осетины называют город Дзæуджыхъæу — «селение Дзауга», по названию селения, некогда существовавшего близ крепости Владикавказ. Дзæуджыхъæу — официальное название города на осетинском языке (наряду с русским осетинский — государственный язык на территории Северной Осетии), используется в прессе и в официальных контекстах (в публикуемых осетинских текстах законов, на вывесках, печатях и т. д.).
Официальное русское название неоднократно менялось. В 1931 году Владикавказ по просьбе трудящихся был переименован в Орджоники́дзе (в честь Григория Орджоникидзе). В 1944 стал называться Дзауджикау (от Дзæуджыхъæу). В 1954 году опять переименовали в Орджоникидзе. В 1990 городу вернули историческое название Владикавказ.