Nama provinsi ini diganti menjadi Papua sesuai UU No 21 Tahun 2001 tentang Otonomi Khusus Papua.
Asal kata Irian adalah Ikut Republik Indonesia Anti-Netherland. Sementara kata Papua berasal dari bahasa melayu yang berarti rambut keriting, sebuah gambaran yang mengacu pada penampilan fisik suku-suku asli.
Pada tahun 2004, Papua dibagi menjadi dua provinsi oleh pemerintah Indonesia bagian timur tetap memakai nama Papua, sedangkan bagian baratnya menjadi Irian Jaya Barat yang sekarang menjadi Provinsi Papua Barat.
1. Suku Abau
Suku bangsa di perbatasan Papua Nugini yang tinggal di Kabupaten Jayapura.
2. Suku Dera
Suku di perbatasan Indonesia dan Papua Nugini.
3. Suku Iwur
Suku bangsa di lembah beberapa sungai di Perbatasan Indonesia dan Papua Nugini.
4. Suku Yei
Suku bangsa yang mendiami wilayah perbatasan Papua Nugini dekat pesisir selatan.
5. Suku Abrab
Salah satu suku bangsa yang berdiam di perbatasan Papua dan Papua Nugini
6. Suku Awyi
Suku bangsa yang mendiami daerah sebelah Timur Laut Papua, yaitu dekat perbatasan Indonesia dengan Papua Nugini.