Indonesia
Kata "Indonesia" berasal dari bahasa Yunani kuno yaitu "Indus" yang merujuk kepada sungai Indus di India dan "nesos" yang berarti "pulau". Jadi, kata Indonesia berarti wilayah "kepulauan India", atau kepulauan yang berada di wilayah Hindia, ini merujuk kepada persamaan antara dua bangsa tersebut (India dan Indonesia). Pada tahun 1850, George Windsor Earl, seorang etnolog berkebangsaan Inggris, awalnya mengusulkan istilah "Indunesia" dan "Malayunesia" untuk penduduk "Kepulauan Hindia atau Kepulauan Melayu". Murid dari Earl, James Richardson Logan, menggunakan kata "Indonesia" sebagai sinonim dari "Kepulauan India". Namun, penulisan akademik Belanda di media Hindia Belanda tidak menggunakan kata "Indonesia", tetapi istilah "Kepulauan Melayu" ("Maleische Archipel"); "Hindia Timur Belanda" ("Nederlandsch Oost Indië"), atau "Hindia" ("Indië"); "Timur" ("de Oost"); dan bahkan "Insulinde" (istilah ini diperkenalkan tahun 1860 dalam novel "Max Havelaar" (1859), ditulis oleh Multatuli, mengenai kritik terhadap kolonialisme Belanda).
Hindia Belanda
Tentara Kerajaan Hindia Belanda (KNIL) dan Angkatan Udara Tentara Kerajaan Hindia Belanda (ML-KNIL) didirikan pada tahun 1830 dan 1915 secara berturut-turut. Pasukan Angkatan Laut dari Angkatan Laut Kerajaan Belanda bermarkas di Surabaya, tetapi tidak pernah menjadi bagian dari KNIL. KNIL adalah cabang terpisah dari Tentara Kerajaan Belanda, dipimpin oleh Gubernur Jenderal dan didanai oleh anggaran kolonial. KNIL tidak diizinkan merekrut orang Belanda yang sedang wajib militer dan memiliki sifat "Legiun Asing" dan memiliki kebiasaan merekrut bukan hanya orang Belanda, tetapi juga dari banyak negara Eropa lainnya (terutama tentara bayaran Jerman, Belgia, dan Swiss). Sementara sebagian besar perwira adalah orang Eropa, mayoritas prajurit adalah orang Indonesia asli, dan kontingen terbesar adalah orang Jawa dan Sunda.