Det gamle navnet på Østerdalen mellom Tynset i nord og Rena i syd var , som gjerne ble benevnt i den øvre delen og i den nedre. Lille-Elvdalen ble forøvrig navn på et eget herred 1864, senere kalt Alvdal, mens Stor-Elvdalen var eget herred allerede fra 1837. Den eneste endringen i kommunens utstrekning skjedde i 1965, da Sollia med 365 innbyggere ble innlemmet i Stor-Elvdal, som fra før hadde 3808 innbyggere.