In Florida, adding a name to a deed is usually a one-way street. To officially change the name on your deed, you will usually need to file a new deed with your county recorder's office.He'll need to sign in front of a notary and he can provide his documentation of the name change. 1. Obtain the Quit Claim Deed form. To change the name on a deed, you must record a new deed with Official Records to replace the deed currently on file. You can obtain a blank deed form from an office supply store. Fill in the blank Correction Deed form formatted to comply with all Florida recording and content requirements. Transfers may also be used to remove the names of owners, including someone who has died. Submit a recording transmittal form (mail-in or walk-in documents ONLY) with the deed. The form is available on the Clerk and Comptroller's website.