Sejarah Kabupaten Sumenep

Nama Songènèb sendiri dalam arti etimologinya merupakan Bahasa Kawi / Jawa Kuno yang jika diterjemaahkan mempunyai makna sebagai berikut :
Kata “Sung” mempunyai arti sebuah relung/cekungan/lembah, dan kata “ènèb” yang berarti endapan yang tenang,
maka jika diartikan lebih dalam lagi Songènèb / Songennep (dalam bahasa Madura) mempunyai arti "lembah/cekungan yang tenang".
Penyebutan Kata Songènèb sendiri sebenarnya sudah popular semenjak Kerajaan Singhasari sudah berkuasa atas Jawa, Madura dan Sekitarnya, seperti yang telah disebutkan dalam kitab Pararaton tentang penyebutan daerah "Sumenep" pada saat sang Prabu Kertanegara menyingkirkan Arya Wiraraja (penasehat kerajaan dalam bidang politik dan pemerintahan) ke Wilayah Sumenep, Madura Timur tahun 1926 M
'“Hanata Wongira, babatangira buyuting Nangka, Aran Banyak Wide, Sinungan Pasenggahan Arya Wiraraja, Arupa tan kandel denira, dinohasen, kinun adipati ring Sungeneb, anger ing Madura wetan”.' Yang artinya :
“Adalah seorang hambanya, keturunan orang ketua di Nangka, bernama Banyak Wide, diberi sebutan Arya Wiraraja, rupa-rupanya tidak dipercaya, dijauhkan disuruh menjadi adipati di Sumenep. Bertempat tinggal di Madura timur.”