Pauleen \pa(u)-leen\ as a girl's name is a variant of Paulina (Latin), and the meaning of Pauleen is "small".
The baby name Pauleen sounds like Paulene, Pauline and Paulyne. Other similar baby names are Caileen, Cayleen, Faeleen, Gayleen, Jayleen, Jaeleen, Juleen, Kaleen, Kayleen, Kaileen, Mayleen, Paulie, Paule, Pearleen, Raeleen, Rayleen, Caleen and Taleen.