Фамилия Месина звучит на итальянский лад, и это не случайно. В подавляющем большинстве случаев это топонимическая фамилия, указывающая на родство с итальянским городом Мессина (итал. Messina). По правилам русской передачи итальянских названий, двойное «сс» в фамилии сократилось до одного. Предок носителя такой фамилии мог быть выходцем из Сицилии, переселившимся в Россию, или же фамилию дали в семинарии — будущему священнику, происходившему из тех мест.

Однако есть и менее очевидная, русская версия происхождения. В этом случае фамилию Месина могли образовать от прозвища Меся, которое давали медлительному, нерасторопному человеку. Глагол «месить» (тесто, грязь) здесь выступает как метафора вязкого, неторопливого действия. Суффикс «-ин» указывает на принадлежность: «чей?» — Месин, то есть сын или потомок Меси. Со временем, под влиянием благозвучия или путаницы с итальянским вариантом, ударение могло сместиться, и фамилия закрепилась в форме Месина.

С точки зрения словообразования, это типичная «матронимическая» или «патронимическая» модель на «-ин», характерная для русских фамилий, образованных от имен или прозвищ, оканчивающихся на -а/-я. В данном случае — от прозвища Меся.

Спор между итальянским и русским корнем решается просто: если в семейных преданиях нет упоминаний об итальянских предках, а фамилия бытует в центральных или южных регионах России, скорее всего, перед нами местное прозвище. Итальянский вариант — более редкий, но возможный, особенно если фамилия встречается в приморских городах или среди потомков духовенства.

География фамилии Месина в России не слишком широкая, но устойчивая: её можно встретить на Кубани, в Ростовской области и в центральных регионах. Итальянские корни, если они есть, скорее всего, связаны с эпохой Екатерины II или более поздними миграциями XIX века, когда итальянские архитекторы и художники приезжали в Российскую империю.