Sejarah Desa Sukorejo tidak terlepas dari sejarah Masyarakat Kabupaten Gresik. Desa ini awalnya bernama Desa Cirit dengan lurah seumur hidup yang bernama P. Ratina, setelah P. Ratina meninggal digantikan oleh P. Ma’il.

posisi Desa Cirit + 1 Km di sebelah utara Desa yang sekarang ini. Dengan bukti peninggalan berupa tegal ndeso dengan sawah tanggul, tanggul sendiri merupakan sebuah telaga yang merupakan sumber penghidupan untuk air minum. Karena posisi desa pada musim kemarau kesulitan air bersih dan di desa yang sekarang ini diketemukan sumur tiban/sumur kidul maka Desa Cirit pindah ke lokasi seperti sekarang ini tahun tidak tercatat.  

Karena adanya semangat perubahan maka desa ini pada tahun 1952 diubah namanya menjadi Desa Sukorejo. Nama Sukorejo didasarkan pada kesenangan masyarakat akan kegotongroyongan, kebersamaan dan keramaian/hiburan yang ada di desa ini.