Daya tarik dari orang-orang nomaden ini adalah dapat bertahan di air dengan waktu tersebut, itu menjadi hal yang jarang bisa orang lain lakukan pada umumnya.
Dalam studi yang dipublikasikan pada jurnal Cell memberikan petunjuk pertama, mutasi DNA untuk limpa yang lebih besar memberikan suku Bajau keuntungan genetis. Mereka bisa hidup di kedalaman laut dengan waktu yang terbilang sangat lama.
Kemudian, ada sejarah dan cerita lainnya, yang mana menjelaskan tentang asal usul dari Suku Bajo ini.
Konon suku Bajo adalah pengembara laut yang andal. Hanya dengan bermodalkan perahu kuno, tanpa peralatan petunjuk arah modern untuk memandu perjalanan, mereka hanya mengandalkan posisi bintang.
Dengan kemampuannya yang andal dalam berenang tersebut, dipengaruhi oleh kebiasaan semasa hidupnya berada di tengah-tengah laut.