Paulene \pa(u)-le-ne\ as a girl's name is a variant of Paulina (Latin), and the meaning of Paulene is "small".
The baby name Paulene sounds like Pauline and Paulyne. Other similar baby names are Cailene, Dalene, Gaylene, Jaylene, Kalene, Kaylene, Kailene, Kaelene, Maylene, Paulie, Paulette, Paule, Pauleen, Philene, Raylene, Raelene, Talene and Valene.