Upvote:3
You can travel. Carry both passports, and a copy of the legal documents that show the name change. If the legal document isn't in English, you must have a copy translated by a sworn translator.
You can update your name on your visa with your new passport.
The official line is that it's recommended you get a new visa.
This FAQ on a pretty comprehensive Polish (it seems) web site explains it quite well.