Natalina \n(a)-tali-na, nat(a)-lina\ as a girl's name is a variant of Natalie (Latin), and the meaning of Natalina is "birthday".
The baby name Natalina sounds like Nataline and Natalene. Other similar baby names are Catalina, Katalina, Nataliya and Natalia.