Suatu pagi sambil minum kopi, beberapa orang menteri berkumpul di serambi belakang Istana Merdeka. Di antara mereka hadir Menteri Olahraga Maladi, Menteri Dalam Negeri dr. Soemarno Sosroatmodjo, Menteri Agama Saifuddin Zuhri, dan beberapa pejabat sipil dan militer. Mereka tengah membicarakan nama untuk kompleks olahraga yang terletak di Senayan untuk penyelenggaraan Asian Games IV. Mereka sepakat memberi nama Pusat Olahraga Bung Karno, namun Saifuddin tidak setuju.
“Nama itu tidak cocok dengan sifat dan tujuan olahraga,” kata Saifuddin dalam otobiografinya, Berangkat dari Pesantren. Semua mata tertuju kepadanya.
“Mengapa?” tanya Sukarno.
“Kata ‘pusat’ pada kalimat ‘Pusat Olahraga’ itu kedengarannya kok statis tidak dinamis seperti tujuan kita menggerakkan olahraga,” jawab Saifuddin.
“Usulkan nama gantinya kalau begitu,” kata Sukarno.
“Nama ‘Gelanggang Olahraga’ lebih cocok dan lebih dinamis,” kata Saifuddin menjelaskan. “Nama Gelanggang Olahraga Bung Karno kalau disingkat menjadi Gelora Bung Karno. Kan mencerminkan dinamika sesuai dengan tujuan olahraga.”
“Wah, itu nama hebat. Saya setuju!” Sukarno menjabat tangan Saifuddin dengan air muka cerah. Sukarno memerintahkan Maladi untuk mengganti nama Pusat Olahraga Bung Karno menjadi Gelora Bung Karno. Pada 21 Juli 1962, Sukarno meresmikan Gelora Bung Karno yang berkapasitas 110.000 orang.
Dalam rangka desukarnoisasi, penguasa Orde Baru mengubah nama Gelora Bung Karno menjadi Stadion Utama Senayan. Pada 2001, Presiden Abdurrahman Wahid mengembalikan nama Gelora Bung Karno.