Şəhərin adı əvvəlcə (1818 — 30 dekabr 1869 kimi) Qroznaya qalası, 30 dekabr 1869-cu ildən etibarən isə Qroznı olub. Çeçenistan yerli əhalisi arasında şəhərin adı '''Solj-Qala''' kimi də adlandırılır. 1998-1999-cu illərdə Çeçenistanın o vaxtkı hakimiyyəti olan Çeçen İçkeriya Respublikasının hakimiyyəti şəhərin adını dəyişərək mərhum çeçen lideri [[Cövhər Dudayev]]in şərəfinə Cövhər-Qala adlandırsa da, Çeçenistan Rusiyanın[[Rusiya]]nın hakimiyyəti altına qayıtdıqdan sonra şəhər yenidən Qroznı adlanmağa başladı. 2005-ci ildə Çeçenistan parlamenti şəhərin adını dəyişərək Çeçenistanın digər mərhum lideri Axmed Kadırovun şərəfinə Axmed-Qala adlandırmağı təklif etsə də, Çeçenistan lideri [[Ramzan Kadırov]] bu təklifi rədd etmişdi.