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 Palermitano è 41542° nella regione Lazio Il cognome Palermitano è 35338° nella provincia di Roma Il cognome Palermitano è 30074° nel comune di ROMA (RM)