Anastasia es una forma femenina rusa del nombre griego Anastasios que proviene de la palabra griega «anastais» que significa ‘resurrección’. Los niños cristianos griegos que nacían en torno a la Pascua solían recibir este nombre para rendir homenaje a la resurrección de Cristo. Al igual que el nombre de Tatiana, el nombre femenino de Anastasia se popularizó en la Iglesia Ortodoxa Oriental por medio de una popular santa del siglo IV, Anastasia de Sirmium (Dalmacia). Fue martirizada durante la Gran Persecución del emperador Diocleciano, aunque poco más se sabe de ella. A menudo se la considera como Santa Anastasia la Sanadora y también repartidora de pócimas, ya que se decía que protegía a los fieles de los venenos dañinos. El nombre de Anastasia también se asocia en gran medida a la Gran Duquesa Anastasia de Rusia, hija menor del zar Nicolás II y brutalmente asesinada durante la Revolución Bolchevique (1918). Surgieron rumores populares y persistentes que afirmaban que Anastasia había escapado milagrosamente de la matanza (una mujer afirmó ser ella en 1920), pero esto se descartó definitivamente mediante pruebas de ADN en 2009. La bella Ingrid Bergman interpretó a la princesa rusa en una película de 1956 titulada «Anastasia». Anastasia se identifica mayoritariamente como rusa, pero se utilizó en las Islas Británicas en la Edad Media. Nastasya es la forma rusa abreviada de Anastasia, pero el nombre inglés Stacy también procede de Anastasia. Actualmente, Anastasia es un nombre del Top 10 en los países de Georgia, Ucrania y Moldavia.