С названием, думаю, недолго мудрствовали, включив в него древнетюркское слово ОРДА, первоначально означавшее «лагерь», «ставка хана», «дворец» (с тронным залом), позже – СТОЛИЦА. Ну а КЫЗЫЛ в переводе с казахского – КРАСНЫЙ, КРАСНАЯ (в казахском языке нет категории рода).
Таким образом, КЫЗЫЛОРДА – КРАСНАЯ СТОЛИЦА.
А смысл, конечно, политический. В Гражданской войне победили красные, новую власть установили красные, следовательно, и столице быть красной. Не оставлять же название Ак-Мечеть (Белая Мечеть), которое город (тогда ещё крепость) носил сначала с 1820 по 1852 год, а потом, что весьма интересно, с 1922 по 1925 год, до переименования в Кзыл-Орду!
Сначала название писали на русском языке без второй Ы и через дефис: Кзыл-Орда. С 17 июня 1997 года по указу президента Казахстана название города на русском языке стали писать слитно и со второй буквой Ы: Кызылорда – почти как на казахском языке.
