After obtaining a legal name change order, it is important to notify all relevant government agencies of your new name. This includes updating social security records and applications for benefits, voter registration forms and Motor Vehicle Department (DMV) records.