Eyjólfur Héðinsson est un footballeur islandais, né le 1er janvier 1985 à Reykjavik en Islande. Il évolue comme milieu défensif.