Changing your last name in Virginia is a fairly easy process that can be done after getting married and obtaining certified copies of your marriage license.