Paullette \pa(ul)-lette, paull(et)-te\ as a girl's name is a variant of Paula (Latin), and the meaning of Paullette is "small".
The baby name Paullette sounds like Paulette and Pauletta. Other similar baby names are Sallette, Ellette, Allette, Bellette, Collette, Juliette, Halette, Nellette, Julette, Paulene, Perlette, Pearlette, Philette, Rillette, Salletta, Valletta, Villette, Viollette and Willette.