Nastasjo je muško ime. Grčkog je porijekla. Nastalo je prema grčkoj riječi ἀνάστασις anastasis što znači uskrsnuće. Nastalo je spajanjem dvije riječi ἀνά ana što znači gore i riječi στάσις stasis što znači stajanje.