Here is a quick guide to rename a cobtact in google talk in case you are using an android phone..
Just follow these steps..
Open Talk app, then open the chat window of contact you want to rename.
Select Friend info from options.
Then click on contact’s name to rename it. This will automatically get synchronised in your chat account.