Navnet på landskapet har i mange hundre år vært eller . I et oldbrev datert 1386 dukker formen opp. Etter preposisjoner som og bruktes dativ på gammalnorsk. representerer nominativformen . Navnet betyr «å-dalen» og er gitt området fordi dalen med den mektige elva (åa) begynte her, ifølge de gamle romerikingene. I de eldste tidene var det nemlig ingen bebyggelse i Solør og oppover Østerdalen. Opprinnelig hører navnet til den sørligste av de to Odals-kommunene, men siden de to hørte sammen helt til 1819 fortsatte også den nordre delen å benytte landskapsnavnet i sitt kommunenavn.