13 baby names with a similar sound and feel to Sheba.
You searched for names like
"resolute protector"
"time yet to come"
"from Venice"
"grace"
"dear little cross (term of endearment)"
"little fairy, enchanted"
"of the elder tree"
"noble hill; Ella hill"
"Diminutive of Francesca"
"from the alder grove clearing"
"beautiful spirit/soul"
"bright sea"
"little Ireland (historical settlement)"