Once the "I do's" are said and the honeymoon is a beautiful memory, newly wed couples will have a "to do" list of items - sending thank yous, dealing with the left overs from the wedding and in some cases updating important paperwork with name changes.   Here are two links - one for the Social Security Office on officially change your name with Social Security and a second with suggestions on how to make this task easier!

Social Security - http://www.socialsecurity.gov/online/ss-5.pdf  or http://ssa-custhelp.ssa.gov/app/answers/detail/a_id/315/~/change-a-name-on-a-social-security-card

General Information - http://wedding.theknot.com/wedding-planning/planning-a-wedding/articles/name-change-101.aspx?MsdVisit=1