It depends on the type of and reason for the change. If you are the sole owner of the house and your name has changed, you would do it by making a new deed that conveys the property from yourself under your former name to yourself under your new name. The result is a current deed showing that the property is now owned by you under your current name.