You have to show us proof of your name change.
What if I don't have an ID document with my previous name?
If we can properly identify you on our records, we can accept an unexpired ID document with your new name.
What documents can I use as proof of my citizenship?