Nama Koto Tuo berarti kata kesepakatan lama bersama disuatu tempat atau negeri pada masa pertama kali islam masuk ke-sumatera. Yang dibawa parasaudagar dari timur tengah yang mengirimkan surat melalui aceh keberapa desa. Surat itu yang berisikan dua kalimat syahadat, banyak yang saat itu tidak pandai membaca kalimat tersebut. Dan suatu hari ada bagian dari kelompok yang dapat membaca dan mengartikan kalimat tersebut. yang mana kelompok itu diberi gelar malin putih. Dan dari rentetan peristiwa itu terjadilah suatu kesepakatan bersama "kata yang lama" karna tempat ini dijadikan sebagai tempat terjadinya kesepakatan satu kata maka tempat ini disebut Koto Tuo masa itu.
Secara Administrasi kewilayahan, Desa Koto Tuo berada dalam wilayah Kecamatan XIII Koto Kampar Provinsi Riau. Dengan luas wilayah 10.000 ha dan perbukitan 6.000 ha dengan ketinggian 186 M dari permukaan laut dan suhu rata-rata 20-32C, sebagian wilayahnya dipergunakan untuk perumahan rakyat dan perkebunan, dengan tapal batas sebelah utara berbatasan dengan Aliantan Kecamatan Kabun Kabupatan Rokan Hulu, sebelah selatan berbatasan dengan kecamatan Pangkalan Kabupaten Lima Puluh Kota, sebelah barat berbatasan dengan Desa Koto Tuo Barat, sebelah timurnya berbatasan dengan Desa Pongkai Istiqomah dan Desa Binamang.
| No. | Nama | Periode Menjabat |
|---|---|---|
| 1 | H. ZAINUDDIN | 1945 s/d 1955 |
| 2 | HASAN | 1955 s/d 1957 |
| 3 | H. MUSTOPA DT MANSO | 1957 s/d 1972 |
| 4 | YAHYA DT MALINTANG | 1972 s/d 1983 |
| 5 | H. A. MANANDT MAJO KAYO | 1983 s/d 1999 |
| 6 | ALI MUHAMMAD | 1999 s/d 2001 |
| 7 | AWALUDDIN | 2001 s/d 2007 |
| 8 | SYEIFUDDIN, S.Hi | 2007 s/d 2013 |
| 9 | SYAHRUDDIN, S,Ag | 2014 |
| 10 | SYEIFUDDIN, S.Hi | 2015 |
| 11 | ZEN HABIBI | 2015 s/d 2021 |
| 11 | SYEIFUDDIN, S.Hi | 2021 s/d Sekarang |