With Russian And Greek Origins, Anastasiya Is A Timeless Girl’s Name. Meaning “resurrection,” The Name Anastasiya Was Once Popular For Babies Born Around Christian Celebrations Such As Easter And Christmas. Still A Popular Name In Russia And Parts Of Europe, Anastasiya Is A Fitting Name For Those With Ties To The European Continent. Other Variations Of This Name Include Anastasia, Anastazia, And Annastasia.