It's a long process. While a legal document such as a marriage certificate or court granted petition will allow you to change your name, it won't be truly official until you've submitted name change applications with the Social Security Administration, the DMV, and other relevant institutions.