Женская фамилия Клементëнок не склоняется. Склонение мужской фамилии Клементëнок обязательно. Она может склоняться двояким образом. Предпочтительно склонять фамилию без выпадения гласного: Клементëнока, Клементëноку и др. Допустимо также склонение с выпадением гласного: Клементëнка, Клементëнку и др. Тип склонения вправе выбрать носитель фамилии.