В основу фамилии Клименченков легло церковное имя Климент. Мужское крестильное имя Климент в переводе с греческого языка означает «милостливый», по другой версии - «виноградная лоза». Сама фамилия Клименченков представляет собой отчество второго порядка: Клименченков - сын Клименченко - внук Климента. В результате, потомок человека, обладающего именем Климент, со временем получил фамилию Клименченков.