From my observation, theymos only changes the display name and not the username or user ID
Usually people want to change their display names for appearance changes and theymos only change display names. With rare cases when people have privacy reasons, theymos will change usernames.
Read
Each user has a display name, which is the only name ordinary users see, and a username, which is what you use to log-in with. Almost always, they are the same.
If I change a name for reasons of appearance, then I only change the display name. The username remains reserved, the user can still login using the username, PMs can still be sent to that username, "search member" allows searching for the old username, etc.
If I change a name for reasons of privacy, then I change both the username and the display name. In this case, it is possibly hazardous to reserve the old username, since it allows someone to test for the existence of that username, possibly defeating the privacy benefit. If you're worried about being impersonated, then simply don't seek to have your username changed.