Lok Tuan, Bontang Utara, Bontang

Secara historis, berdasarkan keterangan tokoh masyarakat setempat, kelurahan ini dahulunya merupakan wilayah berbukit yang memiliki jalur pantai bakau dengan bibir pantai terletak kira-kira di sekitar area SDN 004-009 saat ini. Pantai bakau ini membentuk teluk yang merupakan sambungan dari Teluk Lempake dan Teluk Sekatup Indah. Teluk ini di kemudian hari diberi nama "Telok Tuan" oleh pencari ikan dan udang pape dari Bontang Kuala dikarenakan Teluk ini pernah disinggahi oleh bule/pembesar asing (para nelayan menyebut orang asing sebagai "Tuan"). Uniknya, pemberian nama ini memiliki keterkaitan dengan kepercayaan masyarakat Kutai yang mendiami wilayah Lempake bahwasanya "Telok Tuan" dijaga oleh makhluk halus berwujud bule (masyarakat Kutai juga menyebut makhluk halus ini sebagai "Tuan").
Tahun 1970-an merupakan awal dibukanya Loktuan oleh perusahaan-perusahaan kayu asing. Dimulai oleh STC (Southern Timber Company), hingga yang terakhir digarap oleh PT.Kayu Mas, Loktuan mengalami perubahan pesat. Telok Tuan di kemudian hari diuruk dengan tumpukan kayu bersusun yang lantas ditimbun dengan pasir dorongan dari wilayah berbukit di atas teluk tersebut. Menurut keterangan tokoh masyarakat Loktuan, di bawah Jl.RE Marthadinata saat ini masih banyak terdapat tumpukan kayu yang ditimbun tersebut.