Lundahl, Nordin eller kanske Nordahl

Här finns information om att byta efternamn "helt" och hur man ansöker: 
www.prv.se/sv/Personnamn/Byta-personnamn/Byta-efternamn/

Här är skatteverkets information om efternamnsbyte (något av bådas namn) vid vigsel/partnerskap och hur man söker:
www.skatteverket.se/privat/folkbokforing/namn/efternamn.4.76a43be412206334b89800020669.html
 
En sammanfattning är att den kombination ni val inte är möjlig då Nordahl är ett efternamn som redan existerar, därför skulle det inte klassas som nyskapat, och som jag förstår det har ni inte haft namnet i släkten tidigare. 

Förslag på lösning är ju att ni hittar på ett helt nytt (finns en efternamnshittare) som ni tycker passar, annars är utvägen att välja ett av namnen eller inte byta namn alls. Hoppas det hjälper någorlunda. 

Nej, man får inte byta namn till något som redan finns och som man inte har i släkten (får inte finnas alltför många generationer bakåt heller, om det skulle finnas i släkten). Då måste ni hitta på något helt nytt, som inte heller är snarlikt något som redan finns.

Vi kikade bakåt efter ett släktnamn och hittade ett vi tyckte om, men tiden fanns inte för att få det att gå igenom före vigseln (jag skulle bytt till det isåfall, sedan maken i samband med vigseln). Då valde vi helt enkelt att ta ett av våra namn. Jag heter Andersson, maken hette Johansson (väldigt roliga alternativ ;) haha). Vår dotter hette Andersson med Johansson i mellannamn. För oss var det viktigare att hela familjen hade samma efternamn än att behålla sitt eget. Jag hade absolut kunnat byta till Johansson, men eftersom dottern redan hade lärt sig att hon hette Andersson och det var viktigare för min pappa med efternamnet än vad det var för makens familj, så valde vi att alla heta det.