Sekitar Tahun 200 M, ahli Geography bernama Ptolamy menyebutnya dengan nama Labadios. Belum diketahui maksudnya apa disebut demikian. Di akhir tahun 500 M, pengarang Tiongkok bernama Ghau Yu Kua memberi nama Tungki, dan pada akhir tahun 600 M, Kerajaan Sriwijaya menyebut nama Papua dengan menggunakan nama Janggi.