The parish of Nesset was established as a municipality on 1 January 1838 (see formannskapsdistrikt).
The municipality (originally the parish) is named after the old Nesset farm and vicarage (Old Norse: Nøytisætr, spelled "Nødesetter" in 1520) since this is where the old Nesset Church was located.