Costituisce una forma aferetica del nome cristiano di origine greca Anàstasis che significa "resurrezione" e che inneggia quindi alla Resurrezione di Cristo.
Il cognome Nastasi è tipicamente siciliano, soprattutto della Sicilia orientale, ma con un ceppo anche nel trapanese. Nastagi è probabilmente unico.