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

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

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

В словарях русских фамилий (например, у Б. Унбегауна) прямого упоминания «Месенинов» нет, но модель образования типична для фамилий на «-инов» от основ, оканчивающихся на «-я» (ср. Меленя — Мелентьев, но Месенин — Месенинов). С точки зрения словообразования, фамилия могла возникнуть и от полной формы «Месенин», что реже, но встречается в документах XVII–XVIII веков. В любом случае, корень «мес-» (месить, мешать) указывает на связь с действием, а не с именем из святцев. Это фамилия «мирская», данная по занятию или характерной черте, а не по крестильному имени.