Walaupun stadion ini dikenal sebagai Stadion Gelora Bung Karno atau Stadion GBK, nama resminya adalah Stadion Utama Gelora Bung Karno, karena terdapat stadion lainnya di Kompleks Olahraga Gelora Bung Karno, seperti Stadion Tenis dan Stadion Akuatik. Selama era Orde Baru, Kompleks ini berganti nama menjadi "Kompleks Gelora Senayan" dan stadion ini berganti nama menjadi "Stadion Utama Gelora Senayan" pada tahun 1969 di bawah kebijakan "de-Soekarnoisasi" oleh Presiden Soeharto. Setelah kejatuhannya, nama kompleks tersebut dikembalikan oleh Presiden Abdurrahman Wahid atas Keputusan Presiden yang berlaku sejak 17 Januari 2001.