Клименченок — вариант канонического имени Климентий, что в переводе с греческого означает «милостливый» или «виноградная лоза». Таким образом, потомок человека, обладающего именем Клименченок, со временем получил фамилию Клименченкин.