Meaning of name Sheeba - Promise; Oath; Queen. Currently we have thousand of Baby Girl Names A to Z with meaning. Know Similar Names and Variant Names for name Sheeba