Sheba \sh(e)-ba\ as a girl's name is pronounced SHEE-bah. It is of Hebrew origin, and the meaning of Sheba is "promise". Nickname of Bathsheba. Sheba is the name of a kingdom in southern Arabia noted for its great wealth. Biblical: the queen of Sheba journeyed to Jerusalem to see for herself whether accounts about Solomon's great wisdom and wealth were true.