Suku Bajo dikenal sebagai pelaut-pelaut yang tangguh. Namun, sejarah lebih mengenal suku Makassar, suku Bugis, atau suku Mandar, sebagai raja di lautan. Padahal, suku Bajo pernah disebut-sebut pernah menjadi bagian dari Angkatan Laut Kerajaan Sriwijaya. Sehingga, ketangguhan dan keterampilannya mengarungi samudera jelas tidak terbantahkan.
Sejumlah antropolog mencatat, suku Bajo lari ke laut karena mereka menghindari perang dan kericuhan di darat. Sejak itu, bermunculan manusia-manusia perahu yang sepenuhnya hidup di atas air. Nama suku Bajo diberikan oleh warga suku lain di Pulau Sulawesi sendiri atau di luar Pulau Sulawesi. Sedangkan warga suku Bajo menyebutnyadirinya sebagai suku Same. Dan, mereka menyebut warga di luar sukunya sebagai suku Bagai.