FINALLY you can change your Origin name.
http://www.origin.com/us/change-id

Worked for me and I finally have one of my old nicks which is The_Toez