Nastaliya \n(a)-stali-ya, nas-ta-liya\ as a girl's name is a variant of Natasha (Latin), and the meaning of Nastaliya is "birthday".
The baby name Nastaliya sounds like Nastalya. Other similar baby names are Nataliya, Nastassya, Nastassiya and Natalya.