If you hold a US passport and need to change your name due to a court order or marriage it is a relatively simple process.
You must mail your current passport with a completed form DS-5504 this is the application for a name change, data correction, and limited passport book replacement. If you are changing your name because you were recently married you will need the original or a certified copy of your marriage license. If you have changed your name through the court system you will need to send the necessary paperwork from the court. You also may be required to set one passport photo. Send all this paperwork to the address listed on the DS- 5504.
There is no fee for this service unless you want to have express service. When sending these very import documents you should use a company that you can trace the mailing such as UPS or FedEx . It is strongly recommended to place these documents in a secure envelope that is waterproof. This whole process will generally take about 2 to 3 weeks.