Bermula dari sebuah pertemuan tujuh orang pemuda aktivis Bajau, yang masing-masing mewakili komunitas yang dibentuknya atau diikutinya, yakni; Erni Bajau mewakili Forum (Keluarga) Bajau Indonesia, Tasdik/Ridal mewakili Sama Bajo Nusantara, organisasi yang dibentuknya dan sebagai ketuanya, Parman dari Bajo Bangkit, Leo Kusuma Asryad aktivis Bajo SulTra, Rudi dari Pers (Metro TV), Tedi (adik dari Rudi) dan Tomy Kibu pemerhati budaya Bajau, sineas Sultra yang telah beberapa kali melahirkan karya film tentang Bajau,
Tepatnya tanggal 16 Juli 2019, di cafe D’Bajo (Dapurang Bajo) Saat ini menjadi kantor PT. Multimedia Bajau Indonesia di Tanah Tinggi – Jakarta Pusat, Pertemuan yang hanya sekadar rencana silaturahim tersebut tiba-tiba melahirkan sebuah ide untuk membuat organisasi besar dan akan melakukan kongres. Masing-masing mengeluarkan pendapat, memberi penguatan pada ide, semuanya adalah cita-cita untuk kebesaran dan kejayaan Bajau.
Setelah melalui proses berdebatan alot membahas nama organisasi yang pas dan bisa mewakili unsur kehidupan, falsafah, dan sejarah masyarakat Bajau, beberapa nama akronim organisasi dimunculkan, berdebatan yang dimulai sejak pukul 21.00 WIB sampai dengan dengan pukul 23.43 WIB