My former surname is so associated with pain, trauma, and abuse that I changed it...as well as my first and middle (Hey, may as well get as much as I can for the fee the courts charge LOL). (For security reasons, I won't mention the new last name here...but there is a good story that goes with why I chose it)
My middle name (Andrea) is a tribute to my male-self (middle name Andrew) for his immense struggle with all that had happened.
My first name (Beth) I presented to my male-self spontaneously. He didn't want to look at lists of names, he knew that his new "being" would name herself, and so I did.
At first, my ex was going to keep my surname, but as we were filling out the papers, she decided to look into other names, especially those with history in her family. I'm sure she's going to go with something other than her maiden name, though.