LegalZoom.com
Looking into changing your name? Try googling! There are a lot of tools and pdf versions of affidavits in your state.
In most states, you aren’t going to need to pay for a service like this. The filing costs of getting your name changed...