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