Changing a Child's Name: Fathers Address Unknown

My question involves name change laws in the State of: Texas. I realize that the father needs to be notified so that he has the chance to petition the courts in the event of an under aged child's name change. However, my child's father has not seen her since she was six months old; nearly five years ago. We did go through court, and a judge found him guilty of abuse and stalking us. It was decided at that time that he would not get any visitation or other parental rights. That would be clear for a name change , to me personally but the judge also set child support for him to contribute. He has some money taken from each check, but no where near what the judge set and is acquiring back child support with each month that passes, plus interest. Given these circumstances, does he retain the parental right to object to me changing her last name to match mine, and if so; how do I get the attorney generals office to release his last known address to notify him? Also there is the small matter of the protective order that the judge issued against him, and I was forced to renew last year. I am not allowed to contact him or I void the protective order so I really don't see how I can notify him without doing exactly that, advice to my rambling question?

Changing a Child's Name: Fathers Address Unknown