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 è 32312° nella regione Toscana Il cognome Padulli è 6387° nella provincia di Lucca Il cognome Padulli è 523° nel comune di CABIATE (CO)