Imię Anastazja wiąże się z licznymi ciekawostkami oraz motywami literackimi czy filmowymi. W folklorze słowiańskim funkcjonuje legenda o Anastazji, która wracała na ziemię jako opiekunka dusz zmarłych. W literaturze motyw zmartwychwstania pojawia się w utworach klasyków, takich jak Dostojewski czy Tołstoj, gdzie imię to symbolizuje odkupienie i duchową odnowę.
W numerologii imię Anastazja odpowiada liczbie 9, która wiąże się z idealizmem, charyzmą i uniwersalną miłością do ludzkości. W tarocie odpowiada jej karta Pustelnik, co dodatkowo podkreśla skłonność do refleksji i wewnętrznej pracy nad sobą.
W filmie animowanym "Anastazja" z 1997 roku imię to zdobyło światową sławę, przedstawiając opowieść o młodej wielkiej księżniczce, której losy pełne były zagadek, przygód i nadziei na odnalezienie prawdy o rodzinie.