Toine sijaline lidnan Anži-Kala-nimituz sündui tahondan nimespäi (kukhikaz Anži-Ark-mägišt), se om tetab keskaigaspäi, znamoičeb «hel'mesine lidnuz» turkaks.
Другое местное название города, Анжи-Кала, происходит от названия местности (холмистые Анжи-Аркские горы), известной со средних веков и означающей по-турецки «жемчужная крепость».