Potrebbe derivare dal nome medioevale Pagellus.
Tracce di queste cognomizzazioni si trovano nel 1500 a Bergamo con il Giudice Alexander Paiellus.
Il cognome Paielli è rarissimo. Paielli è tipico della fascia centrale, della provincia romana in particolare. Paiello, quasi unico, è forse calabrese. Pajello, altrettanto raro, parrebbe emiliano.
Il cognome Paiello è 10632° nella regione Calabria Il cognome Paiello è 4780° nella provincia di Ascoli Piceno Il cognome Paiello è 112° nel comune di LUNGRO (CS)