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 è 4260° nella regione Friuli-Venezia Giulia Il cognome Paiani è 1985° nella provincia di Udine Il cognome Paiani è 17° nel comune di LESTIZZA (UD)