I 1902 ble det vedtatt av styresmaktene i Britisk Nord-Borneo at Tenom skulle hete , etter sir Ernest Woodford Birch, som ble guvernør i 1901. Byen var tidligere administrasjonssenteret i Dent-provinsen.