1. Jawa
Asal-usul nama 'Jawa' tidak jelas. Salah satu kemungkinan adalah bahwa para musafir dari India menamakan pulau ini berdasarkan tanaman jáwa-wut, yang sering dijumpai . Ada kemungkinan lain sumber: kata Jau dan variasinya berarti "di luar" atau "jauh". Dan, dalam bahasa Sansekerta yava berarti barley atau Jelai atau Jawawut, tanaman yang terkenal pulau itu. Sumber lain menyatakan bahwa kata "Jawa" berasal dari Proto-Austronesia yang berarti 'rumah'.
2. Sulawesi
Orang Portugis adalah yang pertama merujuk ke Sulawesi sebagai 'Celebes'. Arti nama ini tidak jelas. Satu teori mengklaim kalau itu berarti "sulit untuk dicapai" karena pulau tersebut dikelilingi arus laut dan air dan sungai yang deras. Nama modern 'Sulawesi' mungkin berasal dari kata-kata sula ( 'pulau') dan besi ( 'besi') dan dapat merujuk kepada sejarah ekspor besi dari Danau Matano yang kaya akan deposit bijih besi.
3. Irian Jaya dan Papua
Pada masa pemerintahan kolonial Hindia-Belanda, wilayah ini dikenal sebagai Nugini Belanda (Nederlands Nieuw-Guinea atau Dutch New Guinea).
Setelah berada di bawah penguasaan Indonesia, wilayah ini dikenal sebagai Provinsi Irian Barat sejak tahun 1969 hingga 1973. Namanya kemudian diganti menjadi Irian Jaya oleh Soeharto pada saat meresmikan tambang tembaga dan emas Freeport, nama yang tetap digunakan secara resmi hingga tahun 2002. Irian sendiri merupakan kependekan dari Ikut Republik Indonesia, Anti Nederland (join/follow the Republic of Indonesia, rejecting the Netherlands)
Nama provinsi ini diganti menjadi Papua sesuai UU No. 21 Tahun 2001 tentang Otonomi Khusus Papua. Pada 2003, disertai oleh berbagai protes (penggabungan Papua Tengah dan Papua Timur), Papua dibagi menjadi dua provinsi oleh pemerintah Indonesia; bagian timur tetap memakai nama Papua sedangkan bagian baratnya menjadi Provinsi Irian Jaya Barat (setahun kemudian menjadi Papua Barat). Bagian timur inilah yang menjadi wilayah Provinsi Papua pada saat ini.
Kata Papua sendiri berasal dari bahasa melayu yang berarti rambut keriting, sebuah gambaran yang mengacu pada penampilan fisik suku-suku asli.
