The owner must go to the local tax authoritys website and follow the steps if they want to update their name on a property tax record online. A deed of transfer, ownership verification, and identity documentation may all be required.