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.
He grew up in western India, among Muslims, so his Indian stories draw on that tradition.
She likes her name, the only others she knows with it are Jamaican. That name traces into the history of Haile Selassie, Rastafarians and Ethiopia.
I found that Bilqis is a Muslim name. The Nikaule or Nicaula names are pretty, I wonder what their origin is. I wonder if that is where the name Nicole comes from.