Paulette \pa(u)-lette, paul(et)-te\ as a girl's name is a variant of Paula (Latin), and the meaning of Paulette is "small".
The baby name Paulette sounds like Paullette and Pauletta. Other similar baby names are Halette, Julette, Paulene, Perlette, Pearlette, Philette and Sallette.