Not sure if you lot already know about this but..
http://www.origin.com/us/change-id
Allows you to change your origin ID which from what I have been told will change your soldier name aswell.
Tested and it works.. took about 10 mins after hitting submit to change.
Dub