Dovrebbe derivare da un toponimo come ad esempio Padula (SA), Padula di San Pietro (CS), Padulo (AP) o Padula di Monteroduni (IS) ed indicava il paese di origine della famiglia.
Il cognome Padula è tipico del sud peninsulare, particolarmente concentrato in Basilicata. Paduli è quasi unico. Padulo, molto raro, è specifico del Molise, di Campobasso e dintorni.
Il cognome Padula è 33° nella regione Basilicata Il cognome Padula è 13° nella provincia di Matera Il cognome Padula è 1° nel comune di SAN CHIRICO NUOVO (PZ)