Dari hasil penelusuran ke masyarakat tidak dapat diperkirakan kapan awal terbentuknya Desa Sidorejo.

Namun asal kata Desa Sidorejo, dapat ditelusuri dari berbagai nara sumber, bahwa nama Desa ini diambil dari bahasa Jawa yaitu : "sido" yang berarti menjadi dan "rejo" yang berarti ramai. Menurut cerita beberapa masyarakat Desa bahwa dahulu di Desa ini terdapat empat Lurah Yang terdiri dari Lurah Kwarigan, Lurah Slagreng, Lurah Sampung, Lurah Kopek, yang intinya dari 4 ( empat ) Lurah ini bergabung menjadi 1 ( satu ) dan sepakat menamakan satu Desa yang disebut SIDOREJO dan sepakat pusat Pemerintahan terletak di Slagreng.

Adapun daftar nama-nama Kepala Desa Sidorejo dari awal berdirinya Desa adalah sebagai berikut :

1. Bapak Kromonadi.

2. Bapak Martoe Soedarmo Tahun 1956 sampai Tahun 1972.

3. Bapak Edries Marbawi Tahun 1973 sampai Tahun 1995.

4. Bapak Agus Sumaryono Tahun 1995 sampai Tahun 2002.

5. Bapak Kari Tahun 2004 sampai Tahun 2013.

6. Bapak Pj. Winoto 07 Agustus 2014 sampai 06 Juli 2015.

7. Bapak Pj Permadi Bagus Darmawan 07 Juli 2015 sampai 06 Juli 2017.

8. Bapak Pj Moh. Arbain 07 Juli 2017 sampai 18 November 2017

9. Bapak Pulung Larson Fitroh Sahara Tahun 2018 sampai sekarang.