13 baby names with a similar sound and feel to Sheba.
You searched for names like
"what is to be"
"dear little cross (term of endearment)"
"Free one; one from France"
"bright sea"
"resolute protector"
"grace"
"faithful, honest, genuine"
"of the elder tree"
"from the green woodland clearing"
"little fairy, enchanted"
"from Venice"
"beautiful spirit/soul"
"noble hill; Ella hill"