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

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

Фамилия редкая и географически привязана к Русскому Северу. Встречается в основном в Вологодской и Архангельской областях, единичные случаи — в Кировской области. Это не случайно: именно в северных говорах сохранилась лексика, от которой образована фамилия. В центральных и южных регионах России основа «мелез» практически не фиксируется.

Сравнение с однокоренными фамилиями — Мелехов, Мелешенков — показывает, что они идут от имени Мелех (производное от Мелентий или Емельян). Но Мелезов стоит особняком: суффикс -з- в основе (а не -х- или -ш-) указывает на прозвищное, а не на каноническое крестильное происхождение. То есть предок Мелезовых получил уличное прозвище, а не церковное имя.

Сословная принадлежность не прослеживается: в документах XVIII–XIX веков Мелезовы значатся и как государственные крестьяне (северные деревни), и как мещане в уездных городах. Дворянских родов с такой фамилией нет.

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