Anastazija je žensko ime, grčkoga porijekla. Nastalo je prema grčkoj riječi 'anastasis', što znači uskrsnuće, stoga bi značenje ovoga imena bilo 'ona koja je uskrsnula'. Upravo se zato prema narodnoj tradiciji ovo ime davalo djeci rođenoj oko Uskrsa.
Ovo je ime najpopularnije bilo od 1930. do 1938. godine.

Jedno je od kršćanskih imena koje je danas rijetko. Sveta Anastazija bila je kršćanska mučenica i svetica, čije se relikvije danas nalaze u Katedrali svete Stošije u Zadru, stoga je i zaštitnica Zadarske nadbiskupije.

Ime Anastazija bilo je popularno i zbog priče o ruskoj princezi Anastaziji Romanovoj.

Prema numerologiji, osobe s imenom Anastazija su originalne i inventivne, ozbiljne, odane i stabilne.

Jedan od oblika ovog imena je i Stošija.