Pauline \pa(u)-li-ne\ as a girl's name is a variant of Paula (Latin) and Paulina (Latin), and the meaning of Pauline is "small".
The baby name Pauline sounds like Paulyne and Paulene. Other similar baby names are Paulie, Daline, Faline, Fayline, Gayline, Jaline, Juline, Paulita, Pauli, Paule, Paolina, Polline, Pavlina, Paine, Perline, Pearline, Rayline and Souline.