- Legenda / Asal – Usul Desa
Pada jaman dahulu yaitu masih jaman Kerajaan Mojopahit terakhir datang seseorang KYAI BOYOT BEDJO alias ( Mbah MBAH BEDJO ). Beliau adalah salah satu prajurit khusus MATARAM yang berasal dari Jawa Tengah. Beliau melarikan diri ke Timur, karena dikejar – kejar oleh belanda. Karena situasinya terjepit akhirnya beliau bersembunyi didalam Hutan. Tepat di Dusun Pekukuhan diantara besarnya pepohonan adalah salah satu pohon yang besar dan unik ( pohon kesambi / Kecacil ) , selain mbah bedjo ada pengikut yang setia yang berupa binatang Macan Putih , dan dengan dibantu macan inilah akhirnya MBAH BEDJO Membuka lahan untuk tempat pemukiman , dan diantara pohon yang ditebang ada satu pohon yang tidak bisa di tebang / dipotong dan yang tertinggal sebuah KUKU MACAN, pengikut setia MBAH BEDJO , Nah dari sinilah akhirnya Daerah itu di Namakan PEKUKUHAN Yang arti KUKUH / KUAT , Dan hingga kini Pohon tersebut masih berdiri dengan tegaknya .
- Sejarah Pemerintahan Desa ;
Sejak Tahun 1950 - 1970 an Pemerintahan Desa PEKUKUHAN di pimpin oleh seorang Lurah dengan dibantu oleh beberapa Perangkat Desa (Pamong Desa) yang terdiri dari ; Carik (Sekdes), Petinggi, Kepetengan, Kepolo dan Bayan. Semenjak tahun 1980 ada perubahan struktur yaitu ; Kepala Desa, dibantu oleh Perangkatnya yang terdiri dari : Sekdes, Para Kaur Desa, dan Kepala Dusun .
- Tahun 1911 - 1954 Kepala Desa Bpk. Wirokerto
- Tahun 1955 - 1957 Kepala Desa Bpk. M.Amin
- Tahun 1957 - 1980 Kepala Desa Bpk. Asmu’i
- Tahun 1980 – 1982 Kepala Desa Bpk. Mustofa ( Pjs )
- Tahun 1982 - 1992 Kepala Desa Bpk. M.Yunus
- Tahun 1993 – 2002 Kepala Desa Bpk. Sudarmaji
- Tahun 2003 - 2008 Kepala Desa Ibu.Zuli Astutik
- Tahun 2008 - 2012 Kepala Desa Bpk. Sapawi
- Tahun 2012 - 2013 Kepala Desa Mustofa ( Pjs )
- Tahun 2013 – 2015 Kepala Desa Putiani
- Tahun 2015 - 2016 Kepala Desa Sutejo (PJ)
- Tahun 2016 – 2018 Kepala Desa Ibu Zuli Astutik (PAW)
- Tahun 2018 – 2024 Kepala Desa Ibu Zuli Astutik
Demikian selanyang pandang atau sejarah singkat Desa Pekukuhan yang dapat kami sampaikan, semoga dapat bermanfaat untuk kita semua, terima kasih.