When my Brazilian wife and I got married in the USA, we elected to go the route of her middle name becoming her maiden name, so for example:
Original Name: Jane Doe do Wang
New name on SSN & GC: Jane "do Wang" (though on GC its just initial D) Johnson
We're working through registering the marriage with the Brazilian consulate, and will have to register her name as: Jane Doe do Wang Johnson so this will be reflected as such on her Brazilian passport
When doing international travel, has anyone ran into problems with this?