Melanie is a girl's name with Greek origins meaning “black” or “dark-skinned.” The name was first introduced into the English language during the Middle Ages by French settlers. Melanie is a beautiful girl’s name that has been a popular choice since the 1960s. Other variations of this name include the Latin Melania and the rather sophisticated-looking Mélanie.