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