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