“Sekitar Abad 19, Menurut sesepuh desa, konon katanya asal usul nama Desa Gempoltukmloko adalah berasal dari seorang raja yang berasal dari tanah Malaka berkelana untuk menyebarkan agama islam diwilayah Jawa bagian Timut, yang kemudian dia beristirahat dibawah pohon Gempol. Raja tersebut terkenal santun dan mempunyai kelebihan dalam bidang pertabipan, sehingga banyak orang disetitar meminta pertolongan ke beliau. Dan lama kelamaan seorang raja tadi menetap disebuah perkampungan tersebut dan membuat nama itu perkampungan itu sebagai Desa Gempoltukmloko yang selanjutnya dijadikan sebagai panutan orang dikampung tersebut, yang kemudian sekarang disebut kepala Desa. Adapun kepala desa yang pernah menjabat hingga sekarang adalah sebagai beriikut: Sawur : (tahun 1940 s.d 1989), H. Sulaiman Tohir : (tahun 1989 s.d 1999), H. Mustakim : (tahun 1999 s.d 2007), Muskan : (tahun 2007 s.d 2014), Ach. Da’im, S.Ag. : (tahun 2014 s.d sekarang)”