Distriktet har navnet fra hovedstaden Terhathum. Det er satt samme av tretten (tehra) og thum (borg eller fort). Byen sjal ha hørt til en serie befestninger som vokta grensene til limbu-folkets tradisjonelle hjemland Limbuwan.