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
Now I'm going to have to look up some sources to see where I got that!
Unnamed in the biblical text, she is called Makeda (not this way/not thus) in the Ethiopian tradition, and in Islamic tradition her name is Bilqis. Alternative names given for her have been Nikaule or Nicaula.