Sejarah Desa Kedungsoko tidak terlepas dari sejarah masyarakat pedesaan di kabupaten Nganjuk karena sangat terpengaruh oleh gaya kehidupan masyarakat pedesaan. Nama Kedungsoko didasarkan karena sungai yang ada terdapat banyak kelokan yang disebut orang jawa sebagai "kedung" dan di sepanjang tepi kedung tersebut banyak ditumbuhi pohon yang bunganya berwarna putih dan disebut "soko".Adapun Kepala Desa yang pernah menjabat hingga sekarang adalah sebagai berikut :
1. NITI SARI Tahun 1835 s/d 1857
2. DJOYO DIHARJO Tahun 1857 s/d 1872
3. MODJOJO Tahun 1872 s/d 1890
4. KARSO DIHARJO Tahun 1890 s/d 1918
5. DJOYO ASTRO Tahun 1918 s/d 1955
6. IMAM SUYUTI Tahun 1955 s/d 1957
7. SUYADI Tahun 1957 s/d 1958
8. MOEKSIR Tahun 1958 s/d 1988
9. MUNARYO Tahun 1990 s/d 1998
10. AGUS SUGIANTO Tahun 1999 s/d 2007
11. SUTRISNO Tahun 2007 s/d 2013
12. AGUS WAHYUDIONO Tahun 2013 s/d 2019
13. SUWONO Tahun 2019 s/d sekarang.
Demikian asal usul Desa Kedungsoko secara singkat.