Malika Oufkir is a famous Moroccan woman whose father was once a close friend of the King of Morocco. After attempted assassinations, Malika's father was killed and she and her family were sent to twenty years in desert jails.
In Swahilli Malika means "Angel". In the East Indies Malika means "queen", but also "Noblewoman". The name Mallika, pronounced Maleeka, can be found in an Aria in the Opera "Lakme" by the composer Delibes.
One of my middle names is Malikah, which I learned to mean "princess" or "ruler". Perhaps different origin or additional meaning, but interesting to learn.
In English-speaking countries (especially the United States) if you are not of Arabic origin and do not hold an appropriate surname, "Malika" will be seen as "kre8tiv" (in other words: made up). That all aside, I am not a fan... it seems to be lacking a key factor (perhaps professionalism?).