According to the South Carolina Department of Motor Vehicles ... To prove a legal name change, one must present a marriage license, divorce decree, or court order issued by your county's probate ...