Opprinnelig besto Odalen av prestegjeldet Strøm og Øysetbygda anneks som først ved matrikuleringen 1819–1838 ble overført til i Vinger prestegjeld. I 1819 ble det gamle prestegjeldet Strøm delt i to herreder som ble benevnt Søndre Odalen og Nordre Odalen. I forbindelse med fornorskningen av herredsnavn i 1917 ble disse herredene henholdsvis Sør-Odal og Nord-Odal.