巴布亞新畿內亞位於太平洋西南部，隔托雷斯海峽和澳大利亞相望，十六世紀初期西班牙和葡萄牙船隻曾在此進出，船員看到原住民美拉尼西亞人的頭髮曲曲髻鬈，於是把大部分群島合稱為巴布亞Papua，意思是「鬈毛仔」，又膚色和非洲畿內亞黑人很相似，乃將其中最大的島嶼取名為新畿內亞New Guinea，中文亦有音譯為紐畿內亞。
