Gather the legal documents that provide proof of your name change, like a birth certificate, marriage certificate, divorce decree, or court order. Write the corrected name under “New Registered Owner” on your vehicle title and complete the appropriate portion of a Statement of Facts.