Malaika Arora Khan is an Indian Bollywood actress and dancer. She is probably most well known for appearing in the songs "Chaiyya Chaiyya" and "Munni Badnaam Hui."
I first came across this name when watching the British TV programme Animal Park, about Longleat Safari Park, where there is a lion cub named Malaika. I think it's absolutely beautiful and rare enough that a girl with this name would be unique but not teased for it.
There is a song, called Malaika. The text is in Swahili and begins "Malaika, nakupenda Malaika". The song has been recorded by among others Miriam Makeba.