Los autores coinciden en que este apellido deriva principalmente de palazzo, término que remite tanto a apodos medievales relacionados con la proximidad o pertenencia a un palacio, como a topónimos distribuidos por toda Italia que contienen la raíz palazz-.

E. De Felice señala que la base puede ser tanto un apodo o nombre de oficio medieval vinculado al palacio señorial donde se habitaba, vivía o trabajaba, como también la forma toscana antigua palàgio. Indica además que las variantes Palagi es propia de Toscana, y Palazzotto, de Sicilia.

F. Miranda precisa que el término palazzo proviene del latín palatium, que designaba originalmente la residencia imperial y, en la época medieval, un edificio de grandes dimensiones destinado a morada de soberanos, familias nobiliarias o sede de gobierno. Señala también que el apellido pudo originarse en topónimos que contienen la raíz palazz-, como Palazzo Canavese, Palazzo d'Arcevia, Palazzo del Pero o Palazzo Pedrengo.

Según Miranda, el apellido está ampliamente difundido en Italia, con presencia destacada en regiones del sur como Puglia, Sicilia, Campania, Basilicata y Calabria, así como en el Lazio, y con núcleos también en Lombardia, Piemonte, Emilia-Romagna, Liguria, Toscana y Marche.