Awal mula Desa Sidomulyo terdiri dari dua Desa yang masing-masing dipimpin oleh seorang yang bernama Aris. Aris Joyo sebagai Kepala Desa Bareng dan Baran serta Aris Suriyat sebagai Kepala Desa Sumberkreco, Bali, Tebelo, dan Jilu. Pada tahun 1951, masyarakat setempat sepakat menyatukan dua desa tersebut dan menamakannya Desa Sidomulyo karena masing-masing Kepala Desa telah wafat. Desa Sidomulyo pertama kali dipimpin atau dikepalai oleh Abdul Manan. Berikut merupakan Kepala Desa yang pernah memimpin di Desa Sidomulyo:

 

Penamaan “Sidomulyo” pada Desa Sidomulyo memiliki makna mendalam dalam bahasa Jawa. “Sido” berarti “jadi” atau “berhasil” dan “Mulyo” berarti “mulia” atau “sejahtera”. Jadi, “Sidomulyo” dapat diartikan sebagai harapan agar desa menjadi tempat yang mulia dan sejahtera. Pemberian nama desa biasanya dilakukan oleh para pendiri atau sesepuh desa dengan harapan nama tersebut membawa berkah dan kebaikan bagi masyarakat yang tinggal di sana. Nama ini juga mencerminkan cita-cita dan keinginan para pendiri desa untuk melihat komunitas mereka berkembang dengan baik serta hidup dalam keharmonisan dan kesejahteraan.