El municipio (originalmente parroquia) toma su nombre de la antigua granja Eidsberg (en nórdico antiguo: "Eiðsberg") desde que la primera iglesia fue construida allí.