I've seen a lot of people complaining about Battlefield 3 using your Origin ID. If you set your Origin ID before realizing what it was going to be used for it is actually pretty easy to change if you have a mobile device.
Simply download Scrabble Free for iOS or Android and then log in with your Origin account. Once you've logged in go to settings (the little gear in the bottom left corner) and then click on "Edit Account" and there you go. You can change your username to something you are more comfortable with.
If Scrabble Free isn't available in country X's App Store/Market check if there are any other EA mobile games in your App Store that allow you to log in with your Origin ID. It is possible that they will also allow you to change your username.
EDIT: erreff has a great suggestion for Android users to spoof their carrier so they can grab Scrabble from the US market http://www.reddit.com/r/gaming/comme...gin_id/c2r77p4
EDIT2: JifferRiffic created an image to show exactly what you need to do http://i.imgur.com/nTIrV.jpghttp://www.reddit.com/r/battlefield3...gin_id/c2rej11