Pada Zaman Pemerintahan Belanda Desa Polewali di beri nama Arung Bulu Yang dipimpin Oleh A.MATANGKILANG PETTA TOMPO adalah keturunan Raja Bone ke 24 (Lamappatunru)
Adapun Nama-nama yang pernah memimpin Arung Bulu adalah
Pada Tahun 1990 Terbentuknya Desa Gaya Baru Maka Bulu diberi Nama Desa Polewali artinya Arung bulu yang dipimpin Oleh A.Saleko digabung dengan Sultan Kalibong yang dipimpin Oleh A.Paddusung Petta Tone (Petta Kalibong) dalam Bahasa Bugisnya Pewali-wali
Kemudian setelah terbentuk Desa Gaya Baru Arung Bulu Berubah menjadi Desa Polewali Pemerintahan di Pimpin Oleh: