Der russische Name Nastja ist eine weibliche Kurzform vom aus dem griechischen übernommenen Namen Anastasius, dessen Bedeutung „der Auferstandene“ ist.
Nastja ist ein russischer Kurzname und bedeutet „die Auferstandene“. Es handelt sich bei dem Namen um eine Variante von Anastasius bzw. Anastasia, die aus dem griechischen übernommen wurden. Der Name Anastasia sowie die Kurzformen wurden vor allem im Mittelalter durch die Verehrung der Hl. Anastasia verbreitet. Heute wird der Name Nastja in fast allen Ländern vergeben. Wer den Namen Nastja trägt, kann am 25. Dezember seinen Namenstag feiern.