Haraldsen is a Norwegian surname. Notable people with the surname include:
Harry Haraldsen (1911–1966), Norwegian speed skater
Katrine Lunde Haraldsen (born 1980), Norwegian handball player
Marit Haraldsen (born 1939), Norwegian alpine skier
Olaf (II) Haraldsen (died c. 1143), Danish anti-king
Pia Haraldsen (born 1981), Norwegian television personality
Tom Reidar Haraldsen (born 1980), Norwegian footballer