I have a utility that can mass rename WTParts in Windchill. It can do either name, number, or both. It is run from a WC shell and the input is a simple CSV file.
If you're looking to do a large mass rename, let me know if you're interested and we may be able to work something out.