Tidak ada yang benar-benar mengetahui asal-usul nama padewakang, meskipun beberapa orang berpendapat bahawa ia berasal dari Pulau Dewakang, sebuah penanda navigasi penting antara Sulawesi dan Jawa. Catatan Belanda dari tahun 1735 menyebut surat-surat dari Sulawesi tiba di Batavia ‘dari Paduakkang’.[1]

Menurut Horridge, kata “padewakang, paduwakang” (Sulawesi) dan “paduwang” (Madura), mempunyai akar kata wa, wangka, waga, wangga, dan bangka dari bahasa Austronesia. Istilah tersebut dikaitkan pada “perahu bercadik atau perahu kecil”.[2]