Paulyne \pa(u)-ly-ne\ as a girl's name is a variant of Paulina (Latin), and the meaning of Paulyne is "small".
The baby name Paulyne sounds like Pauline and Paulene. Other similar baby names are Julyne, Pauly, Paulie, Paule and Payne.