Wat of names like kaduna - they stay in kaduna so they gave him dat name. Peculia, popular, polo.

Perpetua(l)
Constance

Inked_Nerd: LMAO, my sister knew a guy who's name was John Pussé. LMFAAAAAOOO, I couldn't stop laughing when I heard that one. It actually brought me to tears.

I've heard of:
Mahnopsa
Gauisha [its pronounced as Geisha]
Euphovia
Treasure
Pretty [she wasn't pretty, trust me]
Udelka
Africk [I used to call him Africa]
Imbimbo [She was a former professor of mine. I've heard people call her just Bimbo]
Alizé
Juju
Kingdom of God

Udelka and Alize sound nice, and ethnic to me