14 baby names with a similar sound and feel to Sheba.
You searched for names like
"will helmet"
"from the green woodland clearing"
"sea sparkle"
"grace"
"time yet to come"
"Free one; one from France"
"little fairy, enchanted"
"noble hill; Ella hill"
"blessed"
"beautiful spirit/soul"
"dear little cross (term of endearment)"
"faithful, honest, genuine"
"of the elder tree"
"little Ireland (historical settlement)"