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 Paduli è 24200° nella regione Sicilia Il cognome Paduli è 4209° nella provincia di Caltanissetta Il cognome Paduli è 488° nel comune di SAN CATALDO (CL)