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.