Nastia est une transcription alternative du russe Настя (voir Nastya), lui-même un diminutif de Anastasiya, qui est la forme russe, ukrainienne, biélorusse et bulgare de Anastasia. Le prénom Anastasia est la forme féminine de Anastasius, dérivé du mot grec anastasis signifiant « résurrection ». Cette étymologie donne au prénom son sens fondamental de « résurrection » ou « renaissance ».