Имя греческое и происходит от слова anastasis, то есть воскресение, восстановление, возвращение к жизни. Дословно Анастасия это воскресшая, возвращённая к жизни. Это женская форма мужского имени Анастасий, и мужской вариант в русском обиходе почти не встречается, хотя в святцах есть.
Имя пришло из христианской традиции, где слово anastasis обозначало Воскресение Христово, и поэтому у имени сразу был пасхальный смысл. В святцах несколько Анастасий, среди них Анастасия Узорешительница, которую почитали как помощницу заключённым: по преданию, она носила еду и помогала узникам в тюрьмах.
На Руси имя было очень в ходу и считалось благородным: Анастасией звали первую жену Ивана Грозного, Анастасию Романовну, и младшую дочь Николая Второго. В народной речи имя превратилось в Настасью, и в этой форме оно и живёт в сказках и былинах. В Европе родственные Anastasia, Anastasie, Stacy.
Греческое имя. Дословный перевод: воскресение, возвращение к жизни.