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 Paduano è 589° nella regione Campania Il cognome Paduano è 391° nella provincia di Napoli Il cognome Paduano è 5° nel comune di RIPABOTTONI (CB)