Deriva dal nome omonimo della città siciliana che ha origine dal greco messene, latinizzato in messana e significa "curva, falce" e per estensione "striscia di terra a forma di falce".
Il cognome Messina è presente in modo generalizzato in tutt'Italia, ma è specifico del Sud con una grossa concentrazione in Sicilia e in modo particolare a Palermo. Messinese ha un ceppo siciliano nel ragusano e nell'agrigentino, ed uno pugliese nel barese ed a Taranto, con un piccolo ceppo anche nel foggiano.
Il cognome Messinese è 3694° nella regione Puglia Il cognome Messinese è 723° nella provincia di Barletta-Andria-Trani Il cognome Messinese è 46° nel comune di BARCIS (PN)