19 baby names with a similar sound and feel to Nastasja.
You searched for names like
"victorious, one who conquers"
"Noble and bright protector"