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 Padulano è 4922° nella regione Campania Il cognome Padulano è 2806° nella provincia di Napoli Il cognome Padulano è 290° nel comune di AVELLA (AV)