The name change is distinct from the naturalization issues. Naturalization occurs at the federal level. Name changes occur at the state level. You'll have to tell us what state you are residing in, the laws vary by state. I'm presuming the child is currently under 18 (hopefully well under 18).

