You must change your Social Security card first in order to change your title. Visit the DMV in person. Bring proper identification confirming your previous name as DMV offices are extremely specific regarding acceptable ID. Visit  your DMV’s website for a list of acceptable forms of proof. Do not guess. Bring documentation of your name change. In most cases, depending on the circumstances behind your new identity, these vital records will be a marriage certificate, divorce document, or court papers issued in the U.S. proving your name change. They must be certified. Bring existing vehicle title or car registration. Have proper payment to cover any duplicate title or registration fees.