Selayang Pandang
Berdasarkan cerita awal Sungai Haji Kuning adalah tempat Persinggahan / tempat istirahat sejenak para pedagang yang akan berdagang ke Malaysia ( Tawau ), mereka beristirahat dan bersandar dibawah Pohon kayu Yang Sangat Besar yang berada ditepi Sungai dan Nama Kayu tersebut adalah Aju ( Bahasa Bugis – kayu ) Kuning, namun sampai saat ini tak satu orang pun yang tahu siapa orang yang paling pertama yang menginjakan kaki ditanah Aji Kuning ini tetapi berdasarkan Sungai Haji Kuning berada dalam Wilayah Desa Pancang.
Sungai haji Kuning adalah sebuah kampung yang berada dalam wilayah Desa Pancang Kecamatan Sebatik Kabupaten Nunukan, pada Tahun 2004 Desa Pancang melakukan pemekaran Kampung Sungai Haji kuning dan diberi nama Desa Aji Kuning Kecamatan Tebatik Kabupaten Nunukan Provinsi Kalimantan Timur.