Kabupaten Sumenep

Penyebutan Kata Songènèb sendiri sebenarnya sudah popular sejak Kerajaan Singhasari sudah berkuasa atas tanah Jawa, Madura dan Sekitarnya, seperti yang telah disebutkan dalam kitab Pararaton tentang penyebutan daerah "Sumenep" pada saat sang Prabu Kertanegara mendinohaken (menyingkirkan) Arya Wiraraja (penasehat kerajaan dalam bidang politik dan pemerintahan) ke Wilayah Sumenep, Madura Timur pada tahun 1269 M.
'“Hanata Wongira, babatangira buyuting Nangka, Aran Banyak Wide, Sinungan Pasenggahan Arya Wiraraja, Arupa tan kandel denira, dinohaksen, kinun adipati ring Sungeneb, anger ing Madura wetan”.'