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.