Shieba \shi(e)-ba\ as a girl's name is a variant of Sheba (Hebrew), and the meaning of Shieba is "promise". The baby name Shieba sounds like Sheeba, Shebah and Scheba. Other similar baby names are Shiela, Sheva, Sheena, Shaena, Shaela, Shea, Shiona, Shena, Shilla, Shilea, Shila, Shela, Sheela, Shera, Sheera and Shira.