Papua New Guinea is thought to be a description of the people native to Melanesia, “papua” reportedly meaning “frizzy-haired,” and Guinea from the Spanish explorer Ynigo Ortiz de Retes, who in 1546, thought they looked like the African Guineans (i.e. they had dark skin).