The costs for changing your name after marriage range from $100 to $500 depending on the state. These fees would cover filing a petition in court for the name change and publishing the notice of change in a newspaper.