I thought "Balqis" was the traditional name for the Queen of Sheba.
I've never heard that one. Balqis? We had threeboys and one 11 year old girl, so when we gave birth to our fifth child (a girl) her daddy said, "We'll treat her just like the queen of Sheba!"
We looked up whatever information we could find and came up with Makeda or Maqueda.
http://www.homestead.com/wysinger/sheba.html