Anastasia is een Russische vrouwelijke vorm van de Griekse naam Anastasios, afkomstig van het Griekse woord “anastais” dat “verrijzenis” betekent. Grieks-christelijke jongens die rond Pasen werden geboren, kregen deze naam vaak als eerbetoon aan de verrijzenis van Christus. Net als de naam Tatiana, werd de vrouwelijke naam Anastasia populair in de Oosters-Orthodoxe Kerk door middel van een populaire 4e eeuwse heilige, Anastasia van Sirmium (Dalmatië). Zij werd gemarteld tijdens de Grote Vervolging onder keizer Diocletianus, hoewel er verder weinig over haar bekend is. Zij wordt vaak beschouwd als de H. Anastasia de Genezeres en ook als een bezorgster van brouwsels, aangezien zij de gelovigen zou beschermen tegen schadelijk vergif. De naam Anastasia wordt ook vaak in verband gebracht met de Groothertogin Anastasia van Rusland, jongste dochter van Tsaar Nicolaas II, die tijdens de Bolsjewistische Revolutie (1918) op brute wijze werd vermoord. Er ontstonden populaire en hardnekkige geruchten dat Anastasia op miraculeuze wijze aan de slachting was ontsnapt (één vrouw beweerde haar te zijn in 1920), maar dit werd definitief ontkracht door DNA-onderzoek in 2009. De mooie Ingrid Bergman portretteerde de Russische prinses in een film uit 1956, genaamd “Anastasia”. Anastasia wordt meestal geïdentificeerd als Russisch, maar het werd gebruikt op de Britse eilanden in de Middeleeuwen. Nastasya is de Russische afkorting van Anastasia, maar ook de Engelse naam Stacy is afkomstig van Anastasia. Momenteel is Anastasia een Top 10 naam in de landen Georgië, Oekraïne en Moldavië.