Anastasia é uma forma feminina russa do nome grego Anastasios originária da palavra grega “anastais” que significa “ressurreição”. Aos rapazes cristãos gregos que nasceram por volta da Páscoa foi frequentemente dado este nome para homenagear a ressurreição de Cristo. Semelhante ao nome Tatiana, o nome feminino Anastasia tornou-se popularizada na Igreja Ortodoxa Oriental através de um popular santo do século IV, Anastasia de Sirmium (Dalmácia). Ela foi martirizada durante a Grande Perseguição sob o Imperador Diocleciano, embora pouco mais se saiba sobre ela. É frequentemente considerada como Santa Anastácia a Curadora e também libertadora de poções, uma vez que se dizia que protegia os fiéis dos venenos nocivos. O nome Anastasia está também largamente associado à Grã-Duquesa Anastasia da Rússia, filha mais nova do Czar Nicolau II, e brutalmente assassinada durante a Revolução Bolchevique (1918). Surgiram rumores populares e persistentes afirmando que Anastasia tinha escapado miraculosamente ao massacre (uma mulher afirmou ser ela em 1920), mas isto foi permanentemente descontado através de testes de ADN em 2009. A bela Ingrid Bergman retratou a princesa russa num filme de 1956 chamado “Anastasia”. Anastasia é maioritariamente identificada como russa, mas foi utilizada nas Ilhas Britânicas na Idade Média. Nastasya é a forma curta russa de Anastasia, mas o nome inglês Stacy também nos chega de Anastasia. Actualmente, Anastasia é um nome Top 10 nos países da Geórgia, Ucrânia, e Moldávia.