Untuk Sejarah Desa Kemlokolegi belum ada sumber yang benar-benar dapat dipertanggung jawabkan tentang asal-usul desa. Ada versi yang menyebutkan bahwa dulu pada saat para sesepuh membuka desa terdapat pohon "kemloko" di punden yang buahnya terasa "legi", Sehingga diberi nama "Kemlokolegi". Namun ada versi lain juga yang mengatakan bahwa nama Kemlokolegi diambil dari perilaku para pemimpin desa yang selalu taat dan patuh kepada atasannya, sehingga dinamakan "Kemlokolegi". Versi mana yang dapat dipertanggung jawabkan kebenarannya belum ada yang tahu karena para pelaku sejarah/sesepuh desa sudah tidak ada / meninggal dunia.

Adapun Kepala Desa yang pernah menjabat hingga sekarang adalah sebagai berikut:

1. MBAH TENGUL   ( Tahun 1915 s.d 1918 )
2. LUMPANG   ( Tahun 1918 s.d 1920 )
3. SOMO GLUNDUNG   ( Tahun 1920 s.d 1922 )
4. SOMO HARIO   ( Tahun 1922 s.d 1925 )
5. MODRONO    ( Tahun 1925 s.d 1929 )
6. PARDJO   ( Tahun 1929 s.d 1930 )
7. MANGUN HARDJO   ( Tahun 1930 s.d 1972 )
8. ROIS BASUKI    ( Tahun 1973 s.d 1991 )
9. AFIC MASWAN    ( Tahun 1992 s.d 2000 )
10. EDY SANTOSO,SPd    ( Tahun 2000 s.d 2013 )
11. SUTRISNO   ( Tahun 2013 s.d 2019 )
12. JANUAR ARIEF GUNAWAN    (Tahun 2019 s.d 2025)