Nicolina \n(i)-coli-na, nic(o)-lina\ as a girl's name is a variant of Nicole (Greek), and the meaning of Nicolina is "people of victory".
The baby name Nicolina sounds like Nicoline, Nicolyne and Nicolene. Other similar baby names are Nicola, Nikolia and Nicolasa.