I 1997 bestemte presidenten Nursultan Nazarbaev at byen skulle skifte navn fra Kzyl-Orda til Kyzylorda. Ny stavemåte er Qyzylorda, en endring i forbindelse med Kasakhstans planlagte overgang fra det kyrilliske alfabetet til latinske bokstaver.