Variant of Melanie meaning dark as well as a Czech name meaning gracious. It can also be derived from millennium meaning a thousand years.
Greek
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.