Nama Irian adalah satu nama yang mengandung arti politik. Frans Kaisepo pernah mengatakan “Perubahan nama Papua menjadi Irian, kecuali mempunyai arti historis, juga mengandung semangat perjuangan: IRIAN artinya Ikut Republik Indonesia Anti Nederland”. (Buku PEPERA 1969 terbitan tahun 1972, hal. 107-108).
Setelah Indonesia merdeka pada 1945, dan semakin terpojoknya Belanda oleh dunia internasional dalam rangka mempertahankan Papua dalam wilayah jajahannya, pada 1 Desember 1961, Belanda membentuk negara boneka Papua. Pada tanggal tersebut Belanda memerintahkan masyarakat Papua untuk mengibarkan bendera nasional baru yang dinamakan Bintang Kejora. Mereka menetapkan nama Papua sebagai Papua Barat.
Berikutnya, nama Irian diganti menjadi Irian Barat secara resmi sejak 1 Mei 1963 saat wilayah ini dikembalikan dari Kerajaan Belanda ke dalam pangkuan Negara Republik Indonesia. Pada tahun 1967, kontrak kerja sama PT Freeport Mc Morran dengan pemerintah Indonesia dilangsungkan. Dalam kontrak ini Freeport gunakan nama Irian Barat, padahal secara resmi Papua belum resmi jadi bagian Indonesia.
Dunia internasional mengakui secara sah Papua adalah bagian Negara Indonesia setelah dilakukannya Penentuan Pendapat Rakyat (PEPERA) tahun 1969.
Dan kemudian pada tanggal 1 Maret 1973 sesuai dengan peraturan Nomor 5 tahun 1973 nama Irian Barat resmi diganti oleh Presiden Soeharto menjadi nama Irian Jaya.
Memasuki era reformasi sebagian masyarakat menuntut penggantian nama Irian Jaya menjadi Papua. Presiden Abdurrahman Wahid memenuhi permintaan sebagian masyarakat tersebut. Dalam acara kunjungan resmi kenegaraan Presiden, sekaligus menyambut pergantian tahun baru 1999 ke 2000, pagi hari tanggal 1 Januari 2000, dia memaklumkaan nama Irian Jaya saat itu diubah namanya menjadi Papua seperti yang diberikan oleh Kerajaan Tidore pada tahun 1800-an.