Kilusi iš krikšto vardo Anastasijus (graikiškos kilmės, reiškia „prikeltas“). Lietuvoje žymiausias – poetas, vertėjas Feliksas Nastajus (g. 1935). Pavardė dažniausia Lietuvos rytuose (Utenos, Ignalinos rajonai).