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 Paielli è 6617° nella regione Marche Il cognome Paielli è 2608° nella provincia di Ascoli Piceno Il cognome Paielli è 73° nel comune di Costacciaro (PG)