Nastia este o transcriere alternativă a numelui rusesc Настя (a se vedea Nastya), la rândul său un diminutiv al lui Anastasiya, care este forma rusă, ucraineană, bielorusă și bulgară a lui Anastasia. Numele Anastasia este forma feminină a lui Anastasius, derivat din cuvântul grecesc anastasis care înseamnă „înviere”. Această etimologie conferă numelui sensul său de bază de „înviere” sau „renaștere”.