According to the website Name Change.com, Delaware is the easiest state in the U.S. to change your name. The website states that you need to submit a form to the state government, provide documentation of your identity change, and pay a fee. You can also get married in Delaware and have your name changed on your certificate.