Dovrebbe derivare da palude o padule.
Le prime notizie risalgono al 1234, quando i Paduli figurano tra i notabili del milanese.
Il cognome Padulli, quasi unico, è probabilmente milanese.
Il cognome Padulli è 30918° nella regione Toscana Il cognome Padulli è 5559° nella provincia di Lucca Il cognome Padulli è 509° nel comune di CABIATE (CO)