picked out an entirely new last name that didn't have anything to do with either of their own names.  It was Gesell, the German word for "companion".

My own experience - I kept mine, he kept his, the kids get his.  Works for us.  Trying to put our names together would have been an awful jumble.