I was told I had to get a new Visa (it was for China) when I did passport renewal. When I had my name change done, they just did a page in the back saying my name was changed so it did not affect my VISAs.