If the contact has been synchronized with the device’s address book, simply change the name in the “People/Contacts” app. After the next synchronization in Threema (can be forced by pulling down and releasing the contact list), the new name will be used.
The name of unsynchronized contacts can be changed in the contact details (by tapping on the pencil icon).