By state legislature, the filing fee for a legal name change is $401. This fee is applicable regardless of how minor or significant the name change is. Fingerprinting, if required, may be between $10 and $45. The criminal history background check is about $45.