Bukti bertulis yang paling awal menyentuh mengenai daerah ini cuma sedikit, catatan MUNSYI ABDULLAH dalam PELAYARAN ABDULLAH KE KELANTAN dan dari buku TUFFATUL NAFIS karangan Raja Ali Haji.

Oleh kerana tidak terdapat bukti-bukti bertulis mengenai sejarah awal Daerah Besut, maka terdapat berbagai-bagai cerita yang menerangkan asal usul BESUT.

Salah satu cerita mengenai asal nama Besut kononnya berpunca dari zaman dahulu dimana dikatakan daerah ini merupakan salah sebuah kawasan dibawah kuasa Kerajaan Siam . Mengikut salah satu cerita nama Besut timbul dari perkataan BE yang dalam bahasa Siam bermakna DAERAH manakala SUT menggambarkan satu tempat atau kawasan yang paling jauh atau penghujung. Ini mungkin betul berdasarkan faktor betapa jauhnya Bangkok yang merupakan Pusat Pentadbiran Siam dengan daerah ini.

Satu cerita mengenai asal usul nama Besut ialah berdasarkan cerita kononnya kawasan ini dahulunya diperintah oleh seorang raja yang digelar RAJA SANG NYANYA. Beliau adalah ketua lanun yang sangat zalim dan ini menyebabkan tidak ramai orang yang tinggal di kawasan ini. Selepas kematiannya barulah kawasan ini didiami orang dan salah satu kumpulan penduduk terdiri dari orang PANGAN. Kumpulan mereka diketuai oleh seorang yang bernama BESUT jadi dipercayai nama BESUT adalah berasal dari nama ketua orang pangan tersebut.

Kesemua cerita yang mengaitkan asal usul nama daerah ini memang tidak dapat dibuktikan kerana tidak ada bukti yang bertulis. Bukti yang paling awal menyentuh mengenai daerah ini cuma sedikit sebagaimana catatan MUNSYI ABDULLAH dalam PELAYAN ABDULLAH KE KELANTAN dari buku TUHFATUL NAFIS karangan Raja Ali Haji.

Dalam catatan ini ada diceritakan mengenai sekumpulan pedagang dari PATTANI ( Selatan Siam ) telah datang ke BESUT dengan diketuai oleh seorang yang bernama CIK LATIF. Adalah dipercayai Cik Latif berasal dari SUMATERA dan telah biasa berdagang di PATTANI. Dengan menawarkan SEGANTANG MATA KAIL dikatakan Cik Latif berjaya memujuk orang-orang Pangan keluar dari daerah ini ke Hulu Besut. Beliau dan orang-orangnya telah berjaya membina sebuah perkampongan ditebing SUNGAI BESUT yang diberi nama PALEMBANG mungkin mengambil nama sempena nama tempat asal beliau di Sumatera. Palembang merupakan PUSAT PENTADBIRAN yang pertama di BESUT sebelum KG. RAJA.

Bila Cik Latif meninggal dunia, beliau diganti oleh anaknya bernama CIK KAMAT. Semasa pemerintahan Cik Kamat Daerah Besut berada dalama keadaan huru-hara kerana ancaman dari perompak lanun yang bermaharajalela di pulau-pulau yang berada disekitar laut daerah ini. Dalam buku pelayaran PELAYARAN ABDULLAH KE KELANTAN, Abdullah Munsyi ada menceritakan kegiatan lanun-lanun di kawasan ini. Dikatakan lanun-lanun ini diketuai oleh PANGLIMA EBEH dan PANGLIMA GARANG.

Untuk menghadapi ancaman lanun-lanun ini, CIK KAMAT tidak berdaya untuk menentangnya dan beliau telah membuat keputusan meminta bantuan dari TERENGGANU. Permohonan beliau dipersetujui oleh Sultan Terengganu masa itu iaitu SULTAN MANSUR 1, yang dikenali sebagai MARHUM BERJANGGUT. Beliau memerintah Terengganu dari 1726-1793. Sultan Mansur 1 telah menghantar angkatan tentera yang diketuai oleh Putera Baginda iaitu Tengku Kadir.

Tengku Kadir dan tentera dibawah pimpinannya berjaya mengalahkan lanun-lanun tersebut dan memaksa lanun-lanun tersebut berundur ke PULAU PERHENTIAN. Sebagai penghargaan diatas kejayaan beliau mengalahkan lanun-lanun berkenaan, Tengku Kadir telah diberi kuasa oleh Sultan Terengganu untuk memerintah Besut. Cik Kamat pula dilantik sebagai ORANG BESAR BESUT serta mendapat hak di atas Pulau Rhu.