Nastasia es una forma corta de Rusia de Anastasia. Anastasia se origina en idioma griego y significa "resurrección". Es una forma femenina de Anastasio. Es el nombre de varios santos y probablemente el más famoso Anastasia es una mujer llamada Anna Anderson que decía ser la Gran Duquesa Anastasia un miembro de la familia real rusa asesinada por los bolcheviques. Ha habido muchos libros escritos y películas realizadas sobre la historia de su supervivencia. Hasta hoy el nombre es una de las más populares dados a las niñas en Rusia.