First, research your state's rules regarding name changes. ... Most likely, you will have to file a petition for name change, a consent form signed by the child's other parent if necessary, proof of notice, and an order for the judge's signature. Find out what court to file the forms in and the fee for a name change.