Pada zaman dahulu ada seorang pemuda yang tampan dan gagah bernama Jokotole, Jokotole berjalan dari ujung timur Madura menuju pulau jawa. Di dalam perjalanan Jokotole ia merasa haus akhirnya dia mencari cari air kemana-mana tetapi tidak menemukan dan akhirnya dia mencari sumber air, akahirnya dia melihat sumur dan ternyata di dalam sumur tersebut ada air yang bersih dan segar dengan tidak ada ragu-ragu Jokotole langsung meminumnya. Namun pada saat air itu di minum, air terasa paka’ yang berarti sepat. Namun Jokotole tetap saja meminumnya, setelah Jokotole puas dan tidak haus lagi Jokotole melanjutkan perjalanannya tetapi sebelum Jokotole meninggalkan tempat sumur tersebut, Jokotole memberi julukan nama daerah tersebut dengan nama Desa Paka’an.
Awal mula Desa Paka’an itu terdiri hanya satu desa saja yaitu desa paka’an, dikarenakan berputarnya waktu pertumbuhan penduduk Desa Paka’an semakin pesat dan pada akhitnya Desa Paka’an dibagi menjadi dua yaitu bagian utara dinamakan Desa Paka’an Dajah , dan bagian selatan dinamakan Desa Paka’an Laok.