Изначально город, основанный в 1830 году как казачье поселение, назывался Акмолинск. В 1961 году он был переименован в Целиноград. В 1992–1998 годах город назывался Акмола. В декабре 1997 года столица Казахстана по инициативе Нурсултана Назарбаева перенесена из Алма-Аты в Акмолу, которую в мае 1998 года переименовали в Астану (в переводе с казахского языка — «столица»).
В Нур-Султан столица переименована по инициативе президента страны Токаева в марте 2019 года в честь первого президента Нурсултана Назарбаева.
В начале сентября 2022 года депутатская группа парламентариев «Жана Казахстан» (Новый Казахстан) выступила с инициативой вернуть столице республики прежнее название Астана.
«Считаем неправильным, когда при жизни человека его именем называется город, к тому же народ также не принял новое название столицы», — отмечалось в заявлении депутатов.
Многие из депутатов, выступивших за возвращение прежнего названия столицы, голосовали в 2019 году «за» переименование Астаны в Нур-Султан.
Президент Токаев был проинформирован об этой инициативе депутатов и дал согласие включить предложение о возвращении прежнего названия столице Казахстана в конституционные поправки, которые были приняты парламентом 16 сентября.