No se conoce el origen exacto de la palabra «Papúa», pero es posible que derive del malayo "papuah", que significa «rizado», en referencia al cabello de los melanesios nativos.