Hitit kayıtlarında Kursaura- Garsaura olarak geçen bölgenin aynı bölge olduğu anlaşılıyor.
M.S. 593 tarihli bir parada ise ismi "Aksara" olarak geçer. Türk İslam kaynaklarında Aksara, Aksaray olarak yazılmıştır.
Bölgeyi İranlılar ele geçirince Kapadokya adını verirler. Cappadocia; güzel atlar ülkesi anlamındadır.

II. Kılıçarslan Konya dışında Aksaray bölgesinde askeri bir üs kurar. Sağlam surlarla çevirir. Şehre "Darü'z-Zafer" (Zafer Yurdu) adını verir.
Evliya Çelebi'nin anlatımlarına göre kötülerin girmesi yasaklanan şehrin bir başka adı "Şehr-i Süleha" yani Salihlerin Şehri'dir.

*Bir hikayeye göre; Selçuklu sultanlarından birinin kızı çok hastalanır. Sürekli "Ah saray" diye inler. Bir hekim getirtilir. Hekim kızın derdinin bir sevda olduğunu ve sevdiğinin getirilmesi ile iyileşebileceğini söyler. Sultan, kızının sevdiğini buldurur, saraya getirtir ve onları evlendirir. "Ah saray" sözleri sonradan Aksaray olur.