Norðdahl is an Icelandic surname. Notable people with the surname include:
Birna Norðdahl (1920-2004), Icelandic chess master Eiríkur Örn Norðdahl (born 1978), Icelandic writer Magnús Norðdahl, Icelandic lawyer
See also Nordahl Norddal (village) Norddal Municipality