Origin: Latin
Meaning: birthday
Nastalya as a girl's name is of Latin origin, and the meaning of Nastalya is "birthday".