Scheba \s-che-ba\ as a girl's name is a variant of Sheba (Hebrew), and the meaning of Scheba is "promise".
The baby name Scheba sounds like Shebah, Shieba and Sheeba. Other similar baby names are Scherie, Chaba, Saba, Sacha, Sesheta and Zeba.