Angående hur det funkar här i USA så är det enklast att byta namn när man ansöker om medborgarskap. På ansökningsblanketten finns t om en fråga om man vill byta namn.

Länk

http://www.uscis.gov/files/form/N-400.pdf

Men hur det funkar med de svenska myndigheterna vet jag inte.