Halldór Héðinsson (Hedhinsson, n. 920) fue un vikingo y bóndi de Garpsdalur, Austur-Barðastrandarsýsla en Islandia.

[1]​ Era hijo de Héðinn Gilsson.

Es un personaje de la saga Þorskfirðinga,[2]​ y saga de Laxdœla.

[3]​ Su hijo Þorvaldur Halldórsson (n. 968) heredaría su hacienda y sería el primer marido de Guðrún Ósvífursdóttir.