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