Dilembah pegunungan ada tiaga orang bersaudara yang sering berpergian ke Simbune yang bernama :
- Lameso yang menguasai Tawai
- Pouti yang menguasai Mahira
- I Wuto yang menguasai Laloombana
Ketiga orang tersebut sering melakukan musyawara sebelum melaksakan pekerjaan. Pada suatu hari mereka melakukan pertemuan untuk menyatukan wilayah mereka sekaligus memberi nama kampung tersebut.
Pada saat mereka bermusyawara ada yang sambil mengais tanah memakai kayu kecil pada saat mengais tanah tersebut yang banyak bermunculan ulat tanah atau disebut dalam bahasa daerah yaitu Lodo-Lodo atau dalam bahasa Indonesianya yaitu Cacing Tanah, maka mereka bersepakat untuk memberi nama kampung itu dengan sebutan Talodo Hingga sampai sekarang ini disebut Desa Talodo.
Desa Talodo merupakan salah satu nama Dusun yang ada di Desa Simbune dan mekar dari Desa Simbune pada Tahun 1997, dengan luas wilayah 21,10 Km2 .Desa Talodo terdiri dari 3 Dusun yang didiami oleh bermacam suku bangsa dengan jumlah Penduduk 1.005 jiwa. 2 Tahun kemudian dengan status Desa persiapan, Yang dijabat oleh“M. AMIN. T” tepatnya pada Tahun 1999 berubah status menjadi Desa definitif Periode Pertama yang dipimpin oleh Kepala Desa bernama “M. AMIN. T” sampai dengan Tahun 2004 dan kemudian dilaksanakan pemilihan kembali untuk periode ke dua ditahun 2004 yang kembali terpilih “M. AMIN. T” untuk periode ke dua sampai 2009 dan kemudian terpilih kembali periode ke tiga dari tahun 2009 sampai dengan tahun 2013 pada tahun 2013 terjadi transisi pemekaran kabupaten dari Kabupaten Kolaka menjadi Kabupaten Kolaka Timur untuk mengisi kekosongan jabatan maka ditujuk Plt. Kepala Desa SAUTIA, SIP dari Tahun 2013 sampai dengan 2015.
Pada tahun 2015 akhir diadakan pemilihan Desa Serentak di Kabupataen Kolaka Timur dari hasil pemilihan tersebut SAUTIA, SIP terpilih sebagai Desa Depinitif dari Tahun 2016 sampai dengan Tahun 2023 kemudian pada akhir Tahun 2022 diadakan kembali pemilihan Desa serentak se Kabupataen Kolaka Timur dari hasil pemilihan tersebut APRISAN, SKM terpilih sebagai kepala Desa Talodo untuk periode 2023 sampai dengan Tahun 2029