Фамилия Захорутин — одна из тех, чья основа на первый взгляд кажется тёмной, но при ближайшем рассмотрении раскрывается через диалектную лексику и народную географию. В ней сразу бросается в глаза суффикс -ин, типичный для «малых» русских фамилий, образованных от прозвищ или имён на -а/-я. Корень же — Захорут(а) — не встречается в крестильных святцах, значит, перед нами именно прозвище.

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

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

Фамилия редкая и, судя по географии, тяготеет к северу России — Вологодской, Архангельской областям, а также к Уралу, куда переселенцы принесли северные говоры. Встречается и в Забайкалье, что подтверждает сибирский след. Предок Захорутиных мог быть крестьянином или ремесленником, чья внешность или характер дали повод для меткого прозвища, которое со временем закрепилось как фамилия. Других версий — от имени Захар или от слова «хорут» (знамя) — лингвистическая логика не поддерживает: в первом случае фамилия звучала бы как Захаров или Захарутин (с ударением на у), во втором — отсутствуют параллели в русской ономастике.