Deriva dal toponimo siciliano omonimo ed indicava il luogo di origine del capostipite.
Il cognome Palermo è estremamente diffuso in tutto il sud. Palermi è tipico della fascia centrale che comprende il Piceno, il teramano, l'Umbria ed il romano. Palermitani e Palermitano sono rarissimi, quasi unici.
Il cognome Palermitani è 81312° nella regione Piemonte Il cognome Palermitani è 12329° nella provincia di Asti Il cognome Palermitani è 282° nel comune di TIGLIOLE (AT)