Selve navnet kommer fra norrønt , «øvre halvdel». Dette skriver seg fra inndelingen etter rikssamlingen, da Namdalen ble delt i to sysler, og det opprinnelige Overhalla betegnet derfor hele Indre Namdal. Dette ble senere brukt som navn i den kirkelige inndelingen, hvor Ranem kirke i dagens Overhalla ble hovedkirke i sitt prestegjeld. Dagens skrivemåte ble fastsatt ved kongelig resolusjon i 1917, etter at og lenge hadde blitt brukt.