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 Palazzini sembra avere un nucleo nelle Marche uno nell'aretino ed uno nel Lazio, la presenza in Lombardia è significativa, ma non sembrerebbero esserci nuclei originari.
Il cognome Palazzini è 1442° nella regione Marche Il cognome Palazzini è 374° nella provincia di Arezzo Il cognome Palazzini è 4° nel comune di PIETRARUBBIA (PU)