Le prénom est porté par sainte Anastasia d'Illyrie, martyre chrétienne fêtée le 25 décembre, morte à Sirmium en 304. Historiquement, il devient emblématique au sein de la dynastie Romanov. La grande-duchesse Anastasia Nikolaïevna de Russie (1901-1918), fille du tsar Nicolas II, demeure la figure la plus célèbre associée à ce prénom au XXe siècle.