Dahulu asal mula berdirinya Desa Cebolek Kidul terbentuk pada masa penjajahan, tetapi pada masa itu masih belum ada Kepala Desa. Barulah pada jaman penjajahan Jepang terbentuk Pemimpin Desa,atau Petinggi atau Kepala Desa.
Para Pejabat Kepala Desa Cebolek Kidul semenjak Tahun 1970-an adalah sebagai berikut:
Daftar Nama Kepala Desa Cebolek Kidul
| NO. | N A M A | MASA JABATAN | KETERANGAN |
| 1 | MERTO AMIJOYO |
| - |
| 2 | THOLHAH | 1980 - 1982 | PENUNJUKAN |
| 3 | H. RIF’AN NAWAWI | 1982 – 1998 | PILKADES |
| 4 | TOTOK RUKIYANTO | 1998 – 2008 | PILKADES |
| 5 | SYAIFUL HUDA | 2008 – 2014 | PILKADES |
| 6 | AH YASIN | 2014 - 2015 | PJ |
| 7 | AGUNG KUSWOYO | 2015 - 2021 | PILKADES |
| 8 | SUSANTO | 2021 - 2027 | PILKADES |
