Фамилия Харчуткин — редкий образец русской фамилии, в основе которой лежит прозвище, а не крестильное имя. Чтобы понять её значение, нужно разобрать цепочку: Харчутка → Харчуткин. Суффикс -ин указывает на принадлежность: Харчуткин значит «сын Харчутки». Такая модель типична для фамилий, образованных от прозвищ с конечным -а/-я, и встречается реже, чем патронимы на -ов/-ев.

Само прозвище Харчутка неоднозначно, и здесь возможны две версии. Первая отсылает к диалектному глаголу «харчать», который в вологодских и сибирских говорах означает «хрипеть». Тогда Харчуткой называли человека с хриплым, надтреснутым голосом. Вторая версия связывает прозвище с «харчами» — так в народе называли съестные припасы, пищу. Но и здесь есть развилка: Харчуткой могли прозвать и любителя сытно поесть, и того, кто заведовал кладовой или чуланом с припасами. Реже встречается противоположное значение — транжира, который «проедает» добро и бросает деньги на ветер.

Какая версия правдоподобнее? Скорее всего, первая, с голосом. Дело в том, что прозвища по физическим особенностям — хрипоте, картавости, гнусавости — очень распространены в русской антропонимии. Они легко закреплялись и не требовали контекста. Прозвище от «харчей» тоже возможно, но оно более ситуативное: чтобы дать человеку такое имя, нужно было видеть его за столом или у амбара. А вот хриплый голос слышен сразу. Впрочем, не исключено, что в разных регионах прозвище возникало независимо и с разными смыслами.

Суффикс -утк- в прозвище придаёт ему оттенок уменьшительности или шутливой фамильярности. Подобные формы — Крикутка, Пискутка, Визгутка — характерны для народной речи и часто становились основой фамилий. Это говорит о том, что прозвище Харчутка бытовало в живой, разговорной среде, скорее всего, в северорусских говорах, где глагол «харчать» действительно зафиксирован.

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