Selain Api-Api, satu lagi nama yang sempat diungkap adalah Deasoka, yang bermaksud "di bawah pohon kelapa."[16] Penduduk setempat Bajau menggunakan nama ini untuk mengacu pada sebuah desa di bagian selatan kota yang dipenuhi pohon kelapa.
Salain Api-Api, ciek lai namo nan dapek dijalehan adolah Deasoka, nan bamakasuik "di bawah pohon karambia."[18] Panduduak Bajau satampek manggunokan namo iko untuak marujuak pado sabuah kampuang di bagian selatan kota nan dipanuahi pohon karambia.