Der Ort entstand 1851 als kosakische Staniza und wurde zunächst nach dem an anderen Sunschaufer gelegenen tschetschenischen Aul Alchan-Jurt als "Alchanjurtowskaja" bezeichnet. Wenig später erfolgte die Umbenennung in "Jermolowskaja," nach dem russischen General Alexei Jermolow (1777–1861), der zeitweise Oberbefehlshaber im Kaukasuskrieg von 1817 bis 1864 war. Nach 1917 erhielt der Ort offiziell den heutigen, tschetschenisch-russifizierten Namen (mit "kala" von tschetschenisch гІала für "Stadt," im Gegensatz zu Alchan-Jurt mit "jurt" für "Dorf"). Die alte Bezeichnung, meist in der Form "Jermolowka," war noch lange insbesondere unter den russischen Einwohnern inoffiziell in Gebrauch.