Bahkan dalam catatan sejarah lain, sekitar tahun 200 M seorang ahli geografi bernama Klaudius Ptolemaeus (Ptolamy) menyebut Pulau Papua dengan nama Labadios. Sampai saat ini tak ada yang tahu, kenapa Papua diberi nama Labadios.
Ada juga kisah Antonio d’Arbau pelaut asal Portugis menyebut wilayah Papua dengan nama “Os Papuas” atau juga llha de Papo pada tahun 1511.
Beberapa tahun kemudian pelaut asal Spanyol Don Jorge de Menetes datang ke pulau ini dan menyebutnya dengan nama Papua.
Selanjutnya di tahun 1528, Alvaro de Savedra, seorang pimpinan armada laut Spanyol memberi nama Pulau Papua Isla de Oro atau Island of Gold yang artinya Pulau Emas.
Itulah arti Papua dari berbagai zaman dan bahasa. Daerah ini sempat disebut Irian Barat lalu Irian Jaya hingga akhirnya kembali lagi menggunakan nama Papua.