Dovrebbe derivare da un soprannome legato all'abitare in prossimità di palazzi, o all'appartenenza, in qualità di servitù, ad un certo palazzo.
E' anche possibile, in alcuni casi, che derivi da toponimi, molto diffusi in Italia, contenenti la radice Palazz.., come Palazzo Canavese (TO), Palazzo d'Arcevia (AN), Palazzo del Pero (AR), Palazzo Pedrengo (BG) e moltissimi altri.
Il cognome Palazzo è presente in tutta l'Italia centromeridionale con ceppi autonomi anche in Piemonte e Liguria. Palazzotto è probabilmente siciliano, del palermitano.
Il cognome Palazzotto è 3272° nella regione Sicilia Il cognome Palazzotto è 1407° nella provincia di Palermo Il cognome Palazzotto è 27° nel comune di POGGIOREALE (TP)