Stella Hjaltadóttir (born 23 June 1967) is an Icelandic cross-country skier and former football player.