Sheeba \she(e)-ba\ as a girl's name is a variant of Sheba (Hebrew), and the meaning of Sheeba is "promise".
The baby name Sheeba sounds like Shieba, Shebah and Scheba. Other similar baby names are Sheena, Sheela and Sheera.