Harpa Þorsteinsdóttir (* 27. Juni 1986 in Garðabær) ist eine isländische ehemalige Fußballspielerin, die von 2006 bis 2018 für die isländische Fußballnationalmannschaft der Frauen spielte und mit dieser an den Fußball-Europameisterschaften 2013 und 2017 teilnahm.