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