Pada jaman dahulu ada dua orang pengembara yang menjalani kehidupannya dari ujung barat ke ujun timur, dan sesampainya di timur dia kembali ke barat dan berhenti disuatu tempat, dikala itu matahari hampir terbenam adalah waktu senja, maka si pengembara tersebut menamakan desa SENJAYAN dengan harapan waktu itu akan mendapatkan suatu kejayaan. Pada hakekatnya desa senjayan terdiri dari 2 dusun yaitu: Senjayan dan Kedungingas. Sekarang menjadi satu desa Krajan Senjayan dan satu Dusun Kedungingas dengan luas keseluruhan Desa Senjayan sekitar 197,5 Ha. Desa Senjayan berbatasan langsung utara Desa SENJAYAN, sebelah barat Desa SENJAYAN, sebelah  selatan Desa Demangan Kecamatan Tanjunganom dan sebelah Timur Desa Demangan Kecamatan Tanjunganom.  

Dan untuk Kepala Desa yang pertama kali sampai sekarang dijabat oleh :

1. Djoyo Diwiryo 1939-1947.
2. H Abdul Mukti 1947-1972.
3. Suharjito tahun 1972-1990.
4. Sumiati tahun 1990-1998.
5. Sumiati tahun 1998-2006.
6. Mukhibatun Nasikidin 2007 – 2013
7. Mukhibatun Nasikidin 2003 – 2019
8. Sumarji 2019-Sekarang