Potrebbe derivare da un soprannome basato sul termine paletta, "piccola pala", tipica quella usata per pulire il focolare o l'aratro, ma, molto più probabilmente deriva da una forma contratta di un ipocoristico del nome Paola.
Il cognome Paletta ha un ceppo a Perugia, uno nell'aquilano, uno a Roma ed uno in Calabria, nel crotonese, nel cosentino e nel catanzarese.