Pada tahun awal tahun 1900, suasana Pasar Kota Gresik tampak kumuh. Banyak daun jati, daun pisang, dan kertas bekas pembungkus berserakan dalam stand pasar dan sekitarnya. Lebih menyedihkan ketika musim hujan tiba, lumpur berlepotan di dalam pasar. Bagi para pedagang dan pengguna pasar waktu itu dianggap hal yang biasa. Namun bagi mereka yang jarang ke pasar mereka akan menutup hidung dan menyegerakan urusan keluar dari pasar. Stand di pasar Gresik rata-rata terbuat dari kayu dan papan. satu, dua saja yang dicat, sehingga nampak polos . Berbeda dengan pertokoan milik warga etnis Tionghoa. Pertokoan mereka juga berfungsi sebagai rumah tinggal. Barang dagangan etnis Tionghoa ini hampir sama dengan yang diperjualbelikan oleh penduduk asli. Sehingga tak jarang pembeli lebih memilih ke ruko etnis tionghoa yang lebih bersih.

Merasa tersaingi, penduduk setempat yang rata-rata pedagang mulai terasa. Pada tahun 1911 diilhami oleh gerakan Serikat Dagang Islam (SDI) yang digelorakan dari Solo oleh H. Samanhudi , merekapun bergotong royong urunan sumbangan semampunya (= dana, jawa), dengan rasa ikhlas dan senang (= suka, jawa) untuk memperbaiki stand dan membersihkan lingkungan. 

Atas peristiwa itu penduduk asli setempat menamai tempat tinggalnya dengan nama kampung SUKADANA dan diucapkan SUKODONO. Atas jasa H. Samanhudi jalan protokol Pasar Kota Gresik diganti dari jalan Niaga menjadi jalan H. Samanhudi pad tahun 1971 oleh pemerintah kabupaten Surabaja (sekarang Gresik). Nama kampung Sukodono menjadi nama desa Sukodono.

Pada tahun 1982 desa Sukodono menjadi Kelurahan Sukodono dengan lurah pertama Bapak Ahmad Huda Jabbar.