Melanesian (adj.) Look up Melanesian at Dictionary.com
1840, from Melanesia + -ian.