They are correct; you'll have to petition the court for a name change. Consult with an attorney. Most likely, with the situation at hand, you'll be able to accomplish this yourself (pro-se) but again, check with an attorney in your state to see what it is that you need to do.
You might want to check here first.

