Los autores coinciden en que este apellido deriva de topónimos distribuidos a lo largo de la península italiana. Los principales lugares de origen son Palazzolo Acreide, en la zona de Siracusa; Palazzolo Vercellese, en la zona de Vercelli; y Palazzolo dello Stella, en la zona de Udine. F. Miranda añade un cuarto topónimo de referencia: Palazzolo sull'Oglio, en la zona de Brescia.

Ambos autores también contemplan la posibilidad de que el apellido derive de apodos vinculados a los primeros portadores que habitaban en las cercanías de un palatiolus o palatiolum, términos latinos que designaban un "pequeño palacio", convirtiéndose luego en apellido.

Respecto a la distribución geográfica, E. Rossoni señala un núcleo importante en Sicilia, zonas en el área de Torino, Vercelli, Alessandria y Genova, y una presencia puntual en Friuli. Miranda amplía este panorama e indica que el apellido se extiende por gran parte de la península, con presencia también en Lombardia, Toscana, Lazio, Veneto, Emilia-Romagna, Campania y Liguria. En Sicilia, lo documenta en todas las provincias.