Dahulu Desa   Sukodono terdiri  dari  dua dusun yaitu Sukun dan baono ,yang  dipimpin  oleh  seorang  bekel.  Kehidupan  mereka  mengandalkan  pertanian   secara  tradisional  dan  hasilnya  jauh  dari  kecukupan. Selang  beberapa  tahun  kemudian  dusun  tersebut  berubah  menjadi  satu  krajan  yaitu  Sukodono, dan  kemudian  dipimpin  oleh  seorang  Kepala  Desa

Adapun Kepala Desa yang pernah memimpin desa Sukodono adalah sebagai berikut :

1. Ibrahim, beliau pernah menjabat sebagai Kepala Desa Sukodono periode 1950 – 1961
2. Kastur, beliau pernah menjabat sebagai Kepala Desa Sukodono periode 1961 – 1988
3. Matoha, beliau pernah menjabat sebagai Penjabat Sementara (PJ) Kepala Desa Sukodono Periode 1988 - 1991
4. M. Sultoni, S.Pd, beliau pernah menjabat sebagai Kepala Desa Sukodono periode 1991-2007
5. H. Sun’an, beliau pernah menjabat sebagai Kepala Desa Sukodono periode 2007- 2019