In 1838, the parish of Bindal was split into two municipalities (see formannskapsdistrikt) because the parish included land in both the counties of Nord-Trøndelag and Nordland.
The Old Norse form of the name was Birnudalr.