From Malay pepuah (“frizzy”) in reference to locals' hair + new + Guinea (due to the similar complexion of Africans to Papuans).
పాపువా న్యూగినీ • (pāpuvā nyūginī) ?