1. Change your name with the Social Security Administration.
Fill out this application for a new social security card. You’ll need to include a form of ID (such as a driver’s license or a passport), proof of US citizenship (a passport or a birth certificate) and your new marriage certificate. You can submit these original documents by mail or in person.
2. Update your driver’s license / ID card.
Take this application for a new driver’s license or ID card to the DMV. You’ll need to bring your current ID or driver’s license as well as your original marriage certificate. A new driver’s license will cost $20 and a new ID card will cost $10.
3. Change your name on your vehicle title / registration.
While you’re at the DMV, after you’ve updated your driver’s license or ID card, you’ll need to apply in person with this application to update your car title. You’ll need your marriage certificate and your current vehicle title. There will be a $10 fee.
4. Update your bank accounts.
Now that you’re married, you may want to change your bank accounts around, anyway. Maybe you’re considering opening a joint account with your spouse. In any case, you’ll need to go to your bank in person with your ID and your marriage license to change your name on your accounts. Be sure to request new checks and debit cards reflecting your name change. There may be a fee.
5. Update your voter registration.
This step is pretty simple. Update your Virginia voter registration information here.
6. Hire a service to do it all for you.
Don’t feel like waiting in lots of long lines? Name Change Packages are available through various venders that boast one single application for all these processes. Read more here. Packages usually start at around $30.
7. Tie up loose ends as you go along.
There will probably be a few remaining places where you’ll need to update your information, such as your doctor’s office or your school. In most of these cases, a simple phone call will suffice.