Назва Кизилорда – сучасна назва міста російською мовою. З часів заснування кокандцями у 1820 році та до взяття російськими військами на чолі з генералами Перовським і Хрульовим в 1852 фортеця називався "Ак-Мечеть" (Ақ-Мешіт). Цю ж назву офіційно носив Місто з 1922 по 1925 рік.
Фортеця Ак-Мечеть була закладена Омар-ханом, правителем Кокандського ханства 1820 року, як кокандський форпост у казахських степах. 28 липня 1853 року фортеця, що обороняється кокандцями на чолі з її правителем Якуб-беком, була штурмом взята російськими військами під командуванням генерала В. А.
Місто як фортифікаційне зміцнення був заснований в 1820 правителем Кокандського ханства – Омар-ханом і був названий Ак-Мечеть, що в перекладі звучить як "біла мечеть". У 1852 році форт був окупований та взятий російськими військами. З 1862 назва була змінена на Перовський на честь генерала Перовського.