В 1396 году, после неудачного похода на русские княжества, возвращаясь в Среднюю Азию, в районе Кавалер-Батареи остановился полководец Тамерлан. Считают, что на макушке скалы он приказал установить свой шатер. Это, видимо, было связано с тем, что каменная глыба занимала господствующее положение над окружающей местностью.

Если придерживаться толкования Услара, то название населенного пункта расшифровывается, как «Озеро хана Темира» или «Скала хана Темира». Скала до сих пор существует. Озеро по приказу генерала М.З.Аргутинского-Долгорукова в 1854 году было осушено.

Есть еще и другое толкование слова «Шура» с тюркского языка, куда оно проникло из арабского, означающее совет или ставка. В этом случае название населенного пункта можно расшифровать, как «Совет хана Темира» или «Ставка хана Темира».

О возникновении и назначении Темир-Хан-Шуры, конечно, существуют и легенды.

…Давно это было. Преследуемый кровниками, с гор на плоскость бежал человек по имени Темирхан. В чаще лесов он нашел озеро и рядом поляну. Горец решил остаться здесь навсегда. Он, с помощью жены Ашуры, построил саклю, завел хозяйство. Со временем место это приглянулось и другим. Прошли годы, и на берегу озера возник аул. В честь основателей – Темирхана и его жены Ашуры аул стал называться Темир-Хан-Шурою.