1814 in reference to the race that inhabits New Guinea (the large island north of Australia); earlier simply Papua (1610s), from Malay (Austronesian) papuah "frizzled." As an adjective by 1869.
papillon
papish
papist
papoose
paprika
Papuan
papule
papyrus
par
par excellence
para-