For black ones, how about
Beauty - as in Black Beauty
Ebony
Lolita - because she's a "singer"
A and B - like they name twins on your sonogram
Alpha and Omega - because they are the beginning and the end.
Wilhelmina Brigitte, and Persephone Christine - just to baffle your friends.
Etc...