A legal name change order is typically granted by the court at the time of filing for divorce. However, if it was not included in your divorce decree, you may need to file an additional petition with the court.