Pauletta \pa(u)-letta, paul(et)-ta\ as a girl's name is a variant of Paula (Latin), and the meaning of Pauletta is "small".
The baby name Pauletta sounds like Paulette, Paullette and Paulita. Other similar baby names are Giuletta, Salletta, Saletta, Valetta and Valletta.