Konon, kata Bangkalan berasal dari kata “bhangka” dan ”la’an” yang artinya “mati (tewas) dan “t’lah/sudah”. Istilah ini diambil dari legenda tewasnya pemberontak sakti Ke Lesap yang tewas di wilayah Madura Barat.
Menurut beberapa sumber, disebutkan bahwa Raja Majapahit yaitu Brawijaya ke V telah masuk Islam (data kekunoan di Makam Putri Cempa di Trowulan, Mojokerto). Namun demikian siapa sebenarnya yang dianggap Brawijaya ke V ini ?. Didalam buku Madura en Zijin Vorstenhuis dimuat antara lain Stamboon van het Geslacht Tjakradiningrat.
Dari Stamboon tersebut tercatat bahwa Prabu Brawijaya ke V memerintah tahun 1468–1478. Dengan demikian, maka yang disebut dengan gelar Brawijaya ke V (Madura en Zijin Vorstenhuis hal 79) adalah Bhre Krtabhumi dan mempunyai 2 (dua) orang anak dari dua istri selir. Dari yang bernama Endang Sasmito Wati melahirkan Ario Damar dan dari istri yang bernama Ratu Dworo Wati atau dikenal dengan sebutan Putri Cina melahirkan Lembu Peteng. Selanjutnya Ario Damar (Adipati Palembang) mempunyai anak bernama Menak Senojo.
Menak Senojo tiba di Proppo Pamekasan dengan menaiki bulus putih dari Palembang kemudian meneruskan perjalannya ke Barat (Bangkalan). Saat dalam perjalanan di taman mandi Sara Sido di Sampang pada tengah malam Menak Senojo mendapati banyak bidadari mandi di taman itu, oleh Menak Senojo pakaian salah satu bidadari itu diambil yang mana bidadari itu tidak bisa kembali ke kayangan dan akhirnya jadi istri Menak Senojo.
Bidadari tersebut bernama Nyai Peri Tunjung Biru Bulan atau disebut juga Putri Tunjung Biru Sari. Menak Senojo dan Nyai Peri Tunjung Biru Bulan mempunyai anak Ario Timbul. Ario Timbul mempunyai anak Ario Kudut. Ario Kudut mempunyai anak Ario Pojok. Sedangkan di pihak Lembu Peteng yang bermula tinggal di Madegan Sampang kemudian pindah ke Ampel (Surabaya) sampai meninggal dan dimakamkan di Ampel, Lembu Peteng mempunyai anak bernama Ario Manger yang menggantikan ayahnya di Madegan Sampang. Ario Manger mempunyai anak Ario Pratikel yang semasa hidupnya tinggal di Gili Mandangin (Pulau Kambing). Dan Ario Pratikel mempunyai anak Nyai Ageng Budo.
Nyai Ageng Budo inilah yang kemudian kawin dengan Ario Pojok. Dengan demikian keturunan Lembu Peteng menjadi satu dengan keturunan Ario Damar. Dari perkawinan tersebut lahirlah Kiai Demang yang selanjutnya merupakan cikal bakal Kota Baru dan kemudian disebut Plakaran. Jadi Kiai Demang bertahta di Plakaran Arosbaya dan ibukotanya Kota Baru (Kota Anyar) yang terletak disebelah Timurdaya Arosbaya. Dari perkawinannya dengan Nyai Sumekar mempunyai 5 (lima) orang anak yaitu :
- Kiai Adipati Pramono di Madegan Sampang.
- Kiai Pratolo disebut juga Pangeran Parambusan.
- Kiai Pratali atau disebut juga Pangeran Pesapen .
- Pangeran Paningkan disebut juga dengan nama Pangeran Suka Sudo .
- Kiai Pragalbo yang kemudian dikenal dengan nama Pangeran Plakaran karena bertahta di Plakaran, setelah meninggal dikenal sebagai Pangeran Islam Onggu’ .
