The name Elisheba means God Is Her Oath and is of Hebrew origin. Elisheba is a name that's been used primarily by parents who are considering baby names for girls.