Origin: Hebrew
Meaning: promise
Shieba as a girl's name is of Hebrew origin, and the meaning of Shieba is "promise". Shieba is related to the Hebrew name Sheba.