Menurut legenda rakyat di daerah ini menyebutkan bahwa, nama Balikpapan timbul sebagai sebuah pengakuan kesetiaan rakyat di daerah ini terhadap Kerajaan Kutai pada waktu itu. Pada tahun 1863 pemerintah Hindia Belanda di Kalimantan Timur memperoleh hak peminjaman tanah dari Kerajaan Kutai dan memiliki kewenangan untuk mengatur sendiri. Guna mendapatkan kesepakatan tentang tanggal kelahiran Balikpapan, diadakan seminar sejarah Kota Balikpapan pada tanggal 1 Desember 1984. Dari berbagai pertimbangan dan pembicaraan, akhirnya diputuskan bahwa hari jadi Kota Balikpapan ditentukan pada tanggal 10 Februari 1897 melalui Surat Keputusan Nomor 6 tahun 1985 tanggal 25 November 1985.