Proses penggantian nama dari Hindia Belanda menjadi Indonesia tidaklah mudah dan terjadi dalam beberapa tahapan sepanjang sejarah Indonesia. Berikut adalah beberapa tahapan yang dapat dijelaskan:
Seperti yang telah disebutkan sebelumnya, Ki Hajar Dewantara merupakan tokoh yang pertama kali mengusulkan penggunaan nama "Indonesia" sebagai alternatif untuk "Hindia Belanda" dalam pidatonya pada Kongres Pendidikan Kebangsaan di Yogyakarta pada 1928.
Usulan Ki Hajar Dewantara ini kemudian disebarkan ke seluruh nusantara oleh para aktivis pergerakan kemerdekaan lainnya, melalui berbagai media seperti surat kabar, majalah, dan buku.
Pada tahun 1930, Indonesia dipakai untuk pertama kalinya dalam sebuah konferensi internasional, yaitu Konferensi Asia Tenggara di Manila, Filipina. Di sini, delegasi Indonesia yang dipimpin oleh Mohammad Hatta dan Sutan Syahrir, menggunakan nama Indonesia untuk merujuk pada wilayah yang saat itu masih disebut Hindia Belanda.
Penggunaan nama Indonesia kemudian semakin luas digunakan oleh masyarakat Indonesia, terutama setelah Indonesia merdeka pada tahun 1945. Pada saat itu, Presiden Soekarno dan Wakil Presiden Mohammad Hatta menyatakan kemerdekaan Indonesia dengan menyebut Indonesia sebagai "Negara Kesatuan Republik Indonesia" atau NKRI.