Les auteurs s'accordent à faire dériver ce nom de famille de toponymes répartis le long de la péninsule italienne. Les principaux lieux d'origine sont Palazzolo Acreide, dans la zone de Syracuse ; Palazzolo Vercellese, dans la zone de Verceil ; et Palazzolo dello Stella, dans la zone d'Udine. F. Miranda ajoute un quatrième toponyme de référence : Palazzolo sull'Oglio, dans la zone de Brescia.

Les deux auteurs envisagent aussi la possibilité que le nom dérive de sobriquets liés aux premiers porteurs qui habitaient à proximité d'un palatiolus ou palatiolum, termes latins désignant un « petit palais », devenus ensuite nom de famille.

Quant à la répartition géographique, E. Rossoni signale un noyau important en Sicile, des zones dans l'aire de Turin, de Verceil, d'Alessandria et de Gênes, et une présence ponctuelle au Frioul. Miranda élargit ce panorama et indique que le nom s'étend sur une grande partie de la péninsule, avec une présence aussi en Lombardie, en Toscane, dans le Latium, en Vénétie, en Émilie-Romagne, en Campanie et en Ligurie. En Sicile, il l'atteste dans toutes les provinces.