My partner and I did exactly that. She let me choose. Ended up with the surname from one of my favorite literary characters. Changed my first name to match as well. Happened to be a childhood nick name anyway, so I've always answered to it.