Фамилия Клеменчев образована от мужского имени Климент, которое имеет краткую форму Клим и полную Климентий. Само имя имеет греческое происхождение, а переводиться может двояко: как “милостивый” (с латинского) или как “виноградная лоза” (с греческого). В результате исторических чередований гласный И сменился на Е. Таким образом, потомок человека, обладающего именем Климент, со временем получил фамилию Клеменчев.