Bangkalan berasal dari kata “bangkah” dan ”la’an” yang artinya “mati sudah”. Istilah ini diambil dari cerita legenda tewasnya pemberontak sakti Ki Lesap yang tewas di 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.
