Name Change Affidavit
Declare that your old and new names belong to the same person.
Print on non-judicial stamp paper of the value your state requires, sign it in front of a Notary or Oath Commissioner, and get it attested. Check the exact wording your office asks for. A name change usually also needs a newspaper notice and a Gazette notification.