Baby Girl Name Sheba, Origin and Meaning Name Gender: Female Name Meaning: Promise – Hebrew Kingdom in Arabia – Arabic Name Origin: See Above Back to S Girl Names | Back to All Names Tweet