Skapa nytt efternamn. Hjälp

Hej vi är ett par som sitter med bröllop upp till axlarna och vill se till att få det att gå i uppfyllelse inom 4 månader.
Men vi skulle vilja byta efternamn då vi inte tycker att något av vår nuvarande är jätte vackra.
Jacobsson och Andersson.
Har varit inne på pvb patent verkets förslag sida men den är ju värdelös. Hur kommer man på ett efternamn?
Vill ju gärna att det är något som vi känner gott för.
Men vi har ju bara son namn tidigare i släkten.
Vi har rötter från gotland.
Skit samma någon som har tips på hur man kan göra eller tips på efternamn eller något. tack.