Potrebbe derivare da un soprannome generato dal grecanico paleologos, "conoscitore di cose antiche", basato sul termine greco antico palaios, "antico, vecchio", unito al termine logos, "parola, ragionamento", ad indicare forse il mestiere dell'antiquario probabilmente svolto dal capostipite.
Il cognome Paleologo ha un ceppo a Reggio Calabria ed uno a Messina.
Il cognome Paleologo è 4348° nella regione Calabria Il cognome Paleologo è 1650° nella provincia di Reggio Di Calabria Il cognome Paleologo è 20° nel comune di BALESTRINO (SV)