When my wife and I got married and she needed to change her name, they required a mailed copy of the marriage license. In your case, they will probably require you to mail a copy of your passport or some other official document that shows your legal name.