Nastasja ist ein weiblicher Name der im russischen geläufig ist und „Die Auferstehung“ bedeutet. Der religiöse Name kommt ursprünglich aus dem altgriechischen und ist eine Variante von Anastasis, wobei „ana“ aufwärts bedeutet und „stasis“, das stehen. Der Name Nastasja ist in vielen Ländern geläufig, die Schreibweise ist allerdings unterschiedlich. Wer den Namen Nastasja trägt, kann am 25. Dezember seinen Namenstag feiern.