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 è 9981° nella regione Marche Il cognome Paielli è 4186° nella provincia di Novara Il cognome Paielli è 27° nel comune di MASSINO VISCONTI (NO)