Nataliya \n(a)-tali-ya, nat(a)-liya\ as a girl's name is a variant of Natalie (Latin), and the meaning of Nataliya is "birthday".
The baby name Nataliya sounds like Natalya and Natalia. Other similar baby names are Natalina, Nastaliya and Nataniya.