18 baby names with a similar sound and feel to Anastaysia.
You searched for names like
"creative modern name, beloved one"
"jewel, precious gem, little treasure"
"One who abstains from forbidden things"