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