Getting a name change is pretty much a pro forma deal, you fill out the papers and all that, pay the fees, publish it in a public record, and be done with it. Sealing it would be very hard and require a lawyer, and perhaps even a good one. And it would be just that one record, not all records, a local judge can not order a federal records change or anything like that.