Children cannot change their last name until they are of legal age, but if you have sole custody, you can change your child's name by filling out a few different papers and submitting them to the courthouse, following the proper legal channels. File a name change petition in your state or county courthouse.