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