['Identify and Follow the Correct Virginia Legal Name Change Process. Getting Married. ... ', 'File the Appropriate Paperwork with Government Agencies. A marriage certificate, divorce decree, or court order changing your name suffices under Virginia law. ... ', 'Start Using Your New Name.']