I did.
Long process. Background checks are done.
Then you have to post in major newspapers in your area.
Lots of steps. Took my name change almost 2 years.
I simply went from my birth name to what my name should have been had my mother been married at the time.
yes I am an illegitamate left handed step child

(thank god I'm not red headed)
seriously though the above is correct