Perkembangan asal usul nama pulau Papua memiliki perjalanan yang panjang seiring dengan sejarah interaksi antara bangsa asing dengan masyarakat Papua, termasuk pula dengan bahasa-bahasa lokal dalam memaknai nama Papua.
Provinsi Papua, sebelumnya mencakup seluruh [[Papua (Indonesia)|wilayah Indonesia di Pulau Papua]]. Pada masa pemerintahan kolonial [[Hindia Belanda]], wilayah ini dikenal sebagai Nugini Belanda (''Nederlands Nieuw-Guinea'' atau ''Dutch New Guinea''). Setelah berada bergabung dengan Negara Kesatuan Republik Indonesia, wilayah ini dikenal sebagai ''Provinsi Irian Barat'' sejak tahun [[1969]]1963 hingga [[1973]]. Namanya kemudian diganti menjadi ''Irian Jaya'' oleh [[Soeharto]] pada saat meresmikan tambang tembaga dan emas [[Freeport]], nama yang tetap digunakan secara resmi hinggasampai terbitnya Undang-Undang No.21 Tahun 2001 tentang [[Otonomi Khusus Papua]] mengamanatkan nama provinsi ini untuk diganti menjadi Papua. Pada tahun 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'' (kemudian menjadi ''[[2002Papua Barat]]''). Bagian timur inilah yang menjadi wilayah Provinsi Papua pada saat ini.
UU No.21 Tahun 2001 tentang [[Otonomi Khusus Papua]] mengamanatkan nama provinsi ini untuk diganti menjadi Papua. Pada tahun 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.
Nama Papua Barat (''West Papua'') masih sering digunakan oleh [[Organisasi Papua Merdeka]] (OPM), suatu gerakan separatis yang ingin memisahkan diri dari Indonesia dan membentuk negara sendiri.
