Anastasija ist die serbische, mazedonische und litauische Form von Anastasia und bedeutet „die Auferstandene“ oder „die Auferstehung“, vom griechischen „anastasis“. Die Großfürstin Anastasia Romanowa und der gleichnamige Zeichentrickfilm machten den Namen weltweit bekannt. In Deutschland wird die Schreibweise mit „j“ in Familien mit südslawischen oder baltischen Wurzeln gewählt.