Byta Efternamn (Ny skapat)

Vi har med tänkt göra så...vi gifter oss inte förrän nästa sommar men tänker på de redan nu....

Hur svårt är de att hitta ett nytt namn?
Vi vill allrahelst ha ett gammalt släktnamn men vi tror inte vi har något fint.

Anleding till att vi vill byta helt är dels att vi har så vanliga efternamn båda två och dels för vi har ÅÄÖ och jag reser mycket i jobbet och de försvårar visum och biljetter...Inte skoj att förklaar att de är flygbolaget som skrivit mitt namn fel och visum skrivet på annat sätt