You found your soulmate, had a beautiful wedding and are joining your lives together. Congrats! All that is left to do is to legally change your name. Sounds easy right? Wrong! Between the SSN office, DMV, insurance companies, work and every other little thing your name is attached to you'll be wishing you just stayed single.