Фамилия Клементёнок относится к распространенному типу украино-белорусских фамилий и образована от крестильного имени Климент. Мужское крестильное имя Климент в переводе с греческого языка означает «милостливый», по другой версии - «виноградная лоза». Поэтому Клементёнок буквально понималось как «сын Клемента».