Here is the solution:
NamedValue[] titledProps = new NamedValue[2];
titledProps[0] = Utils.createNamedValue(Constants.PROP_NAME, theNewName);
titledProps[1] = Utils.createNamedValue(Constants.PROP_DESCRIPTION, descriptionNew);
CMLUpdate update = new CMLUpdate(titledProps, pred, null);
CML cml = new CML();
cml.setUpdate(new CMLUpdate[] { update });
WebServiceFactory.getRepositoryService().update(cml);