Bebatu, Sesayap Hilir, Tana Tidung

Menurut cerita rakyat dari masyarakat suku Tidung setempat sebagai penduduk asli yang telah menempati Bebatu sejak puluhan tahun lalu mengatakan bahwa asal usul penamaan desa Bebatu ini berasal dari masyarakat suku Tidung.
Kata Bebatu ini sendiri terdiri dari satu kosakata yaitu "Batu" sebagai sebutan masyarakat setempat dan secara harfiah merupakan nama sebuah pohon atau kayu yaitu kayu batu yang konon dapat berubah menjadi batu dengan proses alamiah yang terjadi dibawah tanah ketika kayu terkubur di dalam endapan pada kurun waktu yang panjang. Konon pada masa itu pohon atau kayu tersebut banyak tumbuh dan dengan mudah bisa dijumpai diseluruh penjuru wilayah Bebatu. Sehingga dengan keberadaan kayu batu atau batu-batu diwilayah ini membuat masyarakat dari suku Tidung tersebut merasa sangat terbantu dan dengan mudah menunjukan identitas tempat ini dengan sebutan Batu atau pagun Batu (pagun adalah sebutan oleh masyarakat setempat yang berarti kampung, desa dusun dll) namun dengan karena perbedaan vokal bahasa dari penyebutan oleh bahasa indonesia dengan bahasa daerah setempat hingga nama Batu atau Batu-batu itu berubah menjadi "Bebatu". Sampai pada saat ini oleh masyarakat lokal maupun masyarakat luas nama tersebut tetap eksis dilafalkan dengan sebutan Bebatu atau desa Bebatu