Vilket efternamn ska ni ha som gifta?

Vi har ett litet dilemma. Jag vill inte ta hans efternamn (för då heter jag precis likadant som en tjej i skolåldern som gjorde livet svårt för mig) och jag vill inte behålla mitt eget.
Skulle gärna komma på ett nytt efternamn åt oss, som inte är konstigt utan bara nytt.
Men sambon är lite tveksam till namnbyte (vad är det med killar och deras efternamn?!!) så vi vet inte riktigt hur vi ska göra än.
Men vi har ett år på oss att komma på nåt bra så jag hoppas det löser sig. :)