Hodoš was first mentioned in written sources in 1331 as de Hudus-feu (and as Hodos in 1452 and 1453). The name is probably based on the hypocorism*Xodošь, from the Slavic personal name *Xodъ. A less likely possibility is that the name is derived from the Hungarian common noun hód 'beaver'.
Hodoš is the site of two known mass graves associated with the Second World War and immediate postwar period. The Cold Valley Mass Grave (Slovene: Grobišče Mrzla dolina) is located in the woods northwest of Hodoš, southwest of a small lake, in a ravine known as the Cold Valley (Mrzla dolina, Hungarian: Hideg-völgy). It contains the remains of seven or eight ethnic Hungarians (or possibly German soldiers) that were killed when the Red Army arrived in April 1945. The Barracks Mass Grave (Grobišče pri vojašnici) is located north of Hodoš, about 75 m from the Hungarian border. It contains the remains of a group of Hungarians that illegally crossed the border in 1945. They were shot and their bodies were thrown into an abandoned well.