How do I go about changing the name on a property deed?

It depends on why you are changing the name. Since you posted in the estate planning law area, I will assume the original grantee on the deed is deceased. In order to have property taken out of a deceased person's name, that person's will must be submitted to probate (if he or she died with a valid will). If that person died intestate (without a will), there are other ways to handle this problem, namely via a small estate administration or an affidavit of heirship. Please make sure to contact an attorney to have a more in-depth discussion of the property deed in question.