In California, both parents have to be notified, but they don't have to agree. The judge can decide to grant the name change if he feels it is in the best interest of the child. Additionally, there are programs in place for victims of domestic violence and assault, such as the Safe at Home program.
And yes, under the age of 18 (minors), the parent/guardian petitions for the name change.