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.