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

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

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