Nytt efternamn?

Vi ska gifta oss snart och vi funderar på att ta ett helt nytt efternamn.

Är det enklare om man tar ett helt nytt påhittat efternamn som ingen har i Sverige, eller ett namn som redan finns? Kanske inte spelar någon roll?

Jag tänkte att det inte blir någon överklagning och att det blir en snabbare process om det är ett namn som ingen har. Om man skulle ta ett namn som Wallander t.ex som ganska många har i Sverige. Måste (skatteverket, prv) fråga alla om det är okey om en till tar samma efternamn? Eller hur funkar det?
Många frågor