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

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

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

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