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