Papua
Provinsi Papua dulu mencakup seluruh 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 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.
Pulau Papua
Nama Irian digunakan dalam Bahasa Indonesia untuk mengacu terhadap pulau ini juga terhadap provinsi, sebagaimana "Provinsi Irian Jaya". Nama ini diusulkan pada tahun 1945 oleh Marcus Kaisiepo, saudara dari Gubernur yang akan datang Frans Kaisiepo. Nama ini diambil dari Bahasa Biak yang berarti "beruap", atau "semangat untuk bangkit". Nama ini juga digunakan dalam bahasa pribumi lain seperti Bahasa Serui, Bahasa Merauke dan Bahasa Waropen. Nama ini digunakan sampai tahun 2001 di mana pulau beserta provinsinya kembali dinamakan Papua. Nama "Irian" yang awalnya disukai oleh penduduk asli Papua, sekarang dianggap sebagai nama yang diberikan oleh Jakarta.