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 Pajano è 41237° nella regione Emilia-Romagna Il cognome Pajano è 16855° nella provincia di Bologna Il cognome Pajano è 12691° nel comune di BOLOGNA (BO)