Daerah
Tung yang Deng pada asalnya adalah sebagian dari daerah Mayor, dibahagi menjadi
cabang daerah pada 26 may 1977 M. kemudia dinaik taraf menjadi daerah pada 3
jun 1994 M.
Daerah Tungyangdeng dikenali oleh rakyat tempatan dengan “Kuwing
merah” kerana terdapat pokok kuwing merah yang tumbuh di paya/baruh Natdam, ada
juga panggilan orang kampung dengan “Nat khamis” kerana pusat pemerintahannya
terletak di pekan Nat khamis dalam mukim Natdam.