Desa Sukodadi merupakan wilayah pemekaran dari Desa Sumber Harjo. Pada awalnya Desa Sukodadi adalah sebuah dusun yang merupaka bagian dari wilayah Desa Sumber Harjo. Seiring dengan perkembangan waktu, jumlah penduduk serta kebutuhan akan pelayanan masyarakat maka tokoh masyarakat Dusun IV Sumber Harjo memperjuangkan pembentukan desa melalui proses pemekaran desa.

Pada tanggal 04 April 2008, Desa Sukodadi diresmikan menjadi desa defenitif oleh Bupati Ogan Komering Ulu Timur Bapak H. Herman Deru. Sukodadi berasal dari kata “Raman” merupakan pohon yang sangat besar yang bernama Pohon Raman, sedangkan “Agung” mempunyai arti Besar dalam bahasa Jawa. Dengan penamaan Sukodadi diharapkan desa ini memiliki kemajuan dan kejayaan dalam bidang pertanian.

Setelah terbentuknya Desa Sukodadi secara resmi, untuk Pejabat Sementara Kepala Desa adalah Bapak Sukirno. Kantor sekaligus Balai Desa Membeli tanah untuk di jadikan bangunan kantor Desa Sukodadi yang terletak di RT.05 RW.02. Pada 13 Januari 2008 dilaksanakan pemilihan Kepala Desa dan ditetapkan Bapak Sanusi menjadi Kepala Desa.

Sejak terbentuk Desa Sukodadi secara resmi, telah banyak pembangunan yang dilaksanakan dan dirasakan manfaatnya oleh masyarakat. Permasalahan telah banyak terselesaikan, tetapi karena perkembangan waktu, luas wilayah, jumlah penduduk, dukungan potensi, serta pemenuhan kebutuhan masyarakat, masih banyak program pembangunan yang harus dilaksanakan.