Европалыларҙан беренсе булып Яңы Гвинеяны асыусылар булып XVI быуат башындағы испан һәм португал диңгеҙселәре тора. 1526 йылда утрауҙың төньяҡ-көнбайыш яры буйына португал дон Жоржи ди Менезиш килеп төшә. Риүәйәттәр буйынса, ул яңы асҡан ерҙәренә малай телендәге «бөҙрә» тигән һүҙҙән Ilhas dos Papuas — «Папуа утрауы» тигән атама бирә. Күрәһең, меланезия аборигендарының ҡаты бөҙрә сәстәрен күҙ уңында тотҡан