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

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

С точки зрения словообразования фамилия стоит в одном ряду с такими северными фамилиями, как Ванюткин, Мишуткин, Петруткин. Встречается она преимущественно в Кировской области, Пермском крае и в бывших новгородских землях. Социальный состав носителей был смешанным: в основном крестьяне и посадские люди, которые в документах XVII–XVIII веков часто записывались не по полному имени, а по обиходному прозвищу. Дворянских родов с такой фамилией не зафиксировано — это чисто народная, «уличная» фамилия, закрепившаяся в официальных бумагах.

Интересная деталь: в некоторых переписях фамилию могли записать как Захаруткин, а в соседней деревне — как Захаруткинъ, с твёрдым знаком на конце, что указывает на старое написание до реформы 1918 года. Встречается и вариант Захарутский, но он образован по другой, польско-украинской модели и не является родственным.