Mereka secara turun menurun menjelaskan tentang asal mula nama "Negeri Balikpapan" berasal dari suku Pasir Balik yang bermukim di sepanjang pantai teluk Balikpapan.
Mereka berasal dari keturunan kakek dan nenek yang bernama "KAYUN KULENG dan PAPAN AYUN".
Kemudian, oleh keturunannya kampung nelayan yang terletak di Teluk Balikpapan itu diberi nama "KULENG-PAPAN" atau artinya "BALIK-PAPAN".
Dalam bahasa Pasir, Kuleng artinya Balik dan Papan artinya Papan dan diperkirakan nama negeri Balikpapan itu sudah ada sekitar tahun 1527.