According to the book of F. Valenjin in 1724, he stated that there was a village named Bilipapan located at headwaters of a bay, 3 miles away from the beach. The village is believed as the village near Balikpapan Bay. According to the folklore, the name â€œBalikpapanâ€ was taken from Pasir Kuleng tribeâ€™s language which is the original tribe of Balikpapan. They lived along the beach of Balikpapan Bay and has the same ancestor, Kayan Uleng and Papan Ayun. By the descendants, itâ€™s abbreviated into Kuleng Papan. Kuleng in pasir language means Balik.