In addition to the current method to move a folder to a new location:

String moveFolder(String folderId, String newParentId) throws OXException;

A new overlaod is introduced that allows passing a new name for the folder:

String moveFolder(String folderId, String newParentId, String newName) throws OXException;