Rasen oppsto trolig i Østfold på første halvdel av 1800-tallet, men akkurat når vet man ikke sikkert. På 1860-tallet drev gårdbrukeren i Østfold med oppdrett på rasen, derav fikk rasen navnet i en periode. Senere har den hatt flere navn, blant annet som . Først i 1938 fikk rasen sitt nåværende navn haldenstøver.