EDIT: Since this kind of involves a GM it doesn't belong in the exploit section.. Someone move it to guides(?) or something..
I found this when i accidentally deleted a character (yes, it's possible, if you're really tired).
1. Delete the character you want to rename.
2. Create a character with the name of the deleted one. (I didn't have to do this, the name of the deleted character was still available when it got restored)
3. Create a ticket and say that you accidentally deleted the character and that you want to have it restored.
4. When it gets restored you will be prompted to choose a new name for it when you log in!
Perhaps this is kind of working as intended (?) and would fit in better in the guides section. If so then feel free to move it
EDIT: According to this post on the forum on swtor.com http://www.swtor.com/fr/community/sh....php?p=1294768 you can get your character restored faster if you include the word "scooby" in your ticket.