Les auteurs s'accordent à faire dériver ce nom de famille principalement de palazzo, terme qui renvoie tant à des sobriquets médiévaux liés à la proximité ou à l'appartenance à un palais qu'à des toponymes répartis dans toute l'Italie contenant la racine palazz-.

E. De Felice signale que la base peut être tant un sobriquet ou nom de métier médiéval lié au palais seigneurial où l'on habitait, vivait ou travaillait, que la forme toscane ancienne palàgio. Il indique en outre que la variante Palagi est propre à la Toscane, et Palazzotto, à la Sicile.

F. Miranda précise que le terme palazzo provient du latin palatium, qui désignait à l'origine la résidence impériale et, à l'époque médiévale, un édifice de grandes dimensions destiné à la demeure de souverains, de familles nobles ou de siège de gouvernement. Il signale aussi que le nom a pu naître de toponymes contenant la racine palazz-, comme Palazzo Canavese, Palazzo d'Arcevia, Palazzo del Pero ou Palazzo Pedrengo.

Selon Miranda, le nom est largement répandu en Italie, avec une présence notable dans les régions du Sud comme les Pouilles, la Sicile, la Campanie, la Basilicate et la Calabre, ainsi que dans le Latium, avec des noyaux aussi en Lombardie, dans le Piémont, en Émilie-Romagne, en Ligurie, en Toscane et dans les Marches.