Hur ska vi göra med efternamnet?

Jag vill inte ta min sambos efternamn och han inte mitt. Så vi ska ta ett gammlat släktnamn till honom. Vad bli billigast och enklast för oss? Fall han först byter efternamn och jag sen tar det när vi gifter oss eller om vi båda ansöker om det när vi gift oss? Hur lång tid tar det innan man får sitt nya efternamn? Tacksam för svar!