Konon di suatu waktu. Ada seorang putri yang dilepas oleh ayahnya, seorang raja yang tidak ingin putrinya tersebut jatuh ke tangan musuh.
Sang putri yang masih balita diikat di atas beberapa keping papan dalam keadaan terbaring. Karena terbawa arus dan diterpa gelombang, papan tersebut terbalik. Ketika papan tersebut terdampar di tepi pantai ditemukan oleh seorang nelayan dan begitu dibalik ternyata terdapat seorang putri yang masih dalam keadaan terikat. Konon putri tersebut bernama Putri Petung yang berasal dari Kerajaan Pasir. Maka daerah tempat ditemukannya sang putri kemudian dinamakan Balikpapan.