Dovrebbe derivare da soprannomi legati al termine latino palea, "paglia" oppuredal cognomen grecolatino Paianus di cui si ha un esempio in Areius Paianus Arconte di Atene.
Il cognome Paiano è pugliese, del leccese in particolare. Paiani, molto raro, è tipico dell'udinese. Pajani è rarissimo. Pajano, quasi unico, dovrebbe essere una forma arcaica di Paiano.
Il cognome Paiani è 4284° nella regione Friuli-Venezia Giulia Il cognome Paiani è 1942° nella provincia di Udine Il cognome Paiani è 18° nel comune di LESTIZZA (UD)