In order to change your name you will need to file Form N-565 Replacement of Certificate of Citizenship or Naturalization—with USCIS.  You will receive a new certificate after a legal name change. Make sure that you request a new certificate that reflects the name change.