Potrebbe derivare dal toponimo Palazzolo Milanese (MI) ed indicare il luogo di origine del capostipite.
Il cognome Palazzoli parrebbe avere un nucleo nel perugino nella zona di Umbertide e Città di Castello, ed uno nel milanese.
Il cognome Palazzoli è 1248° nella regione Umbria Il cognome Palazzoli è 910° nella provincia di Perugia Il cognome Palazzoli è 8° nel comune di CASALNOCETO (AL)