Бектасової, “назва костанай з'явилася вщент міста. Слово кіс з першої частини назви тюркськими мовами означає "два, рівний", у скіфів танай//танайс – "річка". Іранське слово danu, у назвах річок Дон/Дан, Дунай, Дніпро, Дністер (Дан+астр) – “річка”.
Назва До 17 червня 1997 року місто називалося Кустанай, за назвою урочища, на якому розташувалося місто біля берега річки Тобол. Початкова назва – Миколаївськ. У 1870 полковник-геодезист А.
Незабаром Миколаївськ став важливою ланкою торгового шляху, який пов'язував Росію із Центральною Азією. Селище швидко розросталося, і вже в 1893 році набуло статусу міста. Через два роки Миколаївськ був перейменований на Кустанай.
Наприклад, за радянських часів Костанай вважався містом наречених. Тоді в місті діяла одна з найбільших швейних фабрик у країні. Подейкували, що жінки попросили керівництво міста побудувати завод та створити робочі місця для чоловіків, тим самим збільшивши кількість наречених.