The man who represents my district in the state legislature changed his name when he got married. He and his wife combined their last names into a new name and they both changed to it.

As for people automatically calling you "Mrs.", I've never been married but people address me as Mrs. Mylastname all the time. I always have to stifle the impulse to say "My mother's not here."