The cost of changing the name on house deeds varies by state. Some states require you to use an attorney or title company to prepare a new deed for you. It's important to understand when it's a good idea to change the name on your home's deed. If you get married, for example, you might want to add your spouse's name to the property deed.