Menurut informasi yang diperoleh dari cerita turun temurun bahwa Desa Sodo berasal dari nama seseorang yang bernama “KIBUYUT SEPUH JOKO MURSODO”. Beliau adalah pendiri Desa Sodo bersama KI BURONO, yang berasal dari Dusun Bareng, salah satu wilayah Mataram Jawa Tengah. Sebelum menjadi Desa Sodo pemerintahan merupakan bagian wilayah Kademangan yang berada di Onder Distrik Jathus, yang sekarang menjadi Kecamatan Pakel, yang terbagi menjadi 2 Kademangan yaitu Kademangan Gesikan dan Kademangan Sodo. Desa Sodo sendiri terbagi menjadi 5 wilayah Dusun, yaitu :
1. Dusun Sodo
2. Dusun Pelem
3. Dusun Jambe
4. Dusun Nglegok/Ngaglik
5. Dusun Mangu
Setelah Indonesia merdeka, desa Sodo telah mengalami beberapa masa kepemimpinan, yaitu:
No. | Nama Kepala Desa | Dari Tahun | Sampai Tahun |
1 | Lurah Kentung | 1937 | 1949 |
2 | Lurah Tomejo | 1949 | 1963 |
4 | Lurah Katijo/H. Masruri | 1963 | 1972 |
5 | Kades Murachie Nasrun | 1972 | 1988 |
6 | Kades Rokhani | 1988 | 1998 |
7 | Kades Resyanto | 1998 | 2012 |
5 | Kades H. Subani | 2013 | 2019 |