• 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 .

1. Tahun 1911 - 1954 Kepala Desa Bpk. Wirokerto
2. Tahun 1955 - 1957 Kepala Desa Bpk. M.Amin
3. Tahun 1957 - 1980 Kepala Desa Bpk. Asmu’i
4. Tahun 1980 – 1982 Kepala Desa Bpk. Mustofa ( Pjs )
5. Tahun 1982 - 1992 Kepala Desa Bpk. M.Yunus
6. Tahun 1993 – 2002 Kepala Desa Bpk. Sudarmaji
7. Tahun 2003 - 2008 Kepala Desa Ibu.Zuli Astutik
8. Tahun 2008 - 2012 Kepala Desa Bpk. Sapawi
9. Tahun 2012 - 2013 Kepala Desa Mustofa ( Pjs )
10. Tahun 2013 – 2015 Kepala Desa Putiani
11. Tahun 2015 - 2016 Kepala Desa Sutejo (PJ)
12. Tahun 2016 – 2018 Kepala Desa Ibu Zuli Astutik (PAW)
13. 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.