Dovrebbe derivare da soprannomi originati dal mestiere dei capostipiti legati al termine in napoletano paduano che significa "ortolano" oppure dal nome delle località di provenienza come Padula nel salernitano, o Paduli nel beneventano.
Il cognome Paduano, tipicamente campano, del napoletano in particolare. Padulano è specifico di Napoli e Torre Annunziata. Paruano e Parulano sono quasi unici.
Il cognome Parulano è 36416° nella regione Campania Il cognome Parulano è 7355° nella provincia di Cuneo Il cognome Parulano è 2018° nel comune di CUNEO (CN)