Dovrebbe derivare da un soprannome legato al mestiere di pellettiere probabilmente svolto dal capostipite.
Tracce di questa cognomizzazione si trovano a Laurenzana (PZ) nel 1700 con il reverendo Francesco Pellettieri, citato in un atto di donazione.
Il cognome Pillitteri è specifico del palermitano ed aree limitrofe. Pilli è sparso a macchia di leopardo sulla penisola. Pellettieri, molto raro, ha un ceppo a Roma ed uno nel potentino.
Il cognome Pellettieri è 1139° nella regione Basilicata Il cognome Pellettieri è 753° nella provincia di Potenza Il cognome Pellettieri è 18° nel comune di CASTELMEZZANO (PZ)