Vladikavkaz, Dzäudžõkäu, varem Ordžonikidze (1954–1990), Dzaudžikau/Dzäudžõkäu (1944–1954), Ordžonikidze (1931–1944), Vladikavkaz/Dzäudžõkäu (kuni 1931).
Vladikavkazi nime (tõlkes ’valitse Kaukaasiat’) pani rajatavale kindlusele 1784. aastal Pavel Potjomkin. Osseedi nimi on tõlkes ’Dzäugi küla’ (Dzäug on isikunimi).