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 Pajello è 29176° nella regione Emilia-Romagna Il cognome Pajello è 8956° nella provincia di Mantova Il cognome Pajello è 483° nel comune di SUSTINENTE (MN)