Queen of Sheba, royal
This name comes from the Arabic tradition.
Bilkis is a Muslim girl name. It is commonly given to girls.