Östervallskogs socken, belägen invid norska gränsen, omnämns första gången 1531, Östanudsko, och var fram till 1917 annex till Holmedal. Från 1918 ingår socknen i Töcksmarks pastorat.Namnet är efter sjön Östen. Dess äldsta stavning är Öfstavatn (det översta vattnet). Sjön är den översta i en rad av sjöar.Östervallskog är en av Nordmarks härads elva socknar och har en total yta av ca 148,90 km2.