Just been on a good site called SheKnows and you may be interested in these:
Amaya: This Basque name means "night rain"
Brenna: This Gaelic name means "raven, black-haired"
Carey: With root words that mean "black," this name has Gaelic origins
Cari: This is another form of the name Carey
Ciara: A gorgeous Irish name, this means "black"
Collis: This unusual name comes from Old English and means "dark-haired"
Corvina: Meaning "raven," this name has Latin roots
Darcy: This quirky, cute name has Irish origins and means "dark"
Devany: Meaning "dark-haired," this name has Irish roots as well
Duana: An Irish name, this means "dark"
Ebony: This is the name of a gorgeous black wood
Hamna: An Arabic name, this means "dark grape"
Indigo: This is the name of a deep, dark blue dye
Jetta: This name comes from the name of a black, shiny gemstone called jet
Kali: Meaning "black," this name has Sanskrit roots
Kerrin: Another Irish name, this means "dark"
Kiara: This is another form of the name Ciara
Laila: This gorgeous Arabic name means "night beauty"
Leila: This is another form of the name Laila
Lela: A Kiswahili name, this means "black beauty"
Lila: This is another Arabic name that means "night"
Lilith: Meaning "belonging to the night," this name comes from a Babylonian word element
Melanie: A traditional, familiar name, this means "black, dark"
Melantha: This Greek name means "dark flower"
Nerissa: From the Italian language, this name means "black-haired"
Nisha: This adorable baby name means "night" and has Hindi roots
Nyx: Meaning "night," this name has Greek origins
Raven: The name of an impressively large black bird
Sable: This name has Slavic roots and means "black"
Samara: Meaning "night talk," this name has Hebrew and Arabic roots
Zelda: This terrific baby name comes from Old German and means "dark battle"
Hope this helps 