Фамилия Захезин — редкий случай, когда за основой стоит не имя и не профессия в прямом смысле, а диалектный глагол «захезать». В новгородских и рязанских говорах это слово означало «запачкаться», то есть прозвище Захеза могло закрепиться за человеком, который постоянно ходил в грязной одежде или, что правдоподобнее, чья работа была связана с сажей, краской или глиной. Например, трубочист, красильщик тканей или гончар — всё это «грязные» ремёсла, где прозвище становилось профессиональным маркером.

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

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

Фамилия редкая, в современных справочниках почти не встречается. Её география, скорее всего, ограничена северо-западными и центральными областями России — именно там фиксировались говоры со словом «захезать». Точное время появления фамилии установить сложно, но, судя по суффиксу -ин, она сформировалась не позднее XVII–XVIII веков, когда такие патронимы стали массово закрепляться за крестьянскими и ремесленными родами.