Nama Nagari Koto Tuo Berasal dari kata “ Koto Nan Tuo “ Menurut sejarah yang diterima dari orang tuo-tuo sebelum adanya Nagari Palangki, Nagari Koto Tuo dan sebagian Nagari Muaro, daerah ini dinamakan Nan Ampek Koto, yaitu  :

Seiring keberadaan urang Nan Ampek Koto, di Guguak Gadang, Limau Sundai, Batu Kondiek (wilayah Koto Tuo yang berbatasan dengan kecamatan Sijunjung) sudah ada penduduknya. Pada musim kemarau mereka kesulitan air, maka pergilah mereka ke Sungai Batang Palangki untuk mengambil air. Selanjutnya secara berangsur-angsur mereka pindah ke daerah sekitar tepi sungai Batang Palangki.

Pada abad XIV Masehi datanglah orang Ponggang dari Padang Buluh Kasok (Padang Sibusuk sekarang), yang dipimpin oleh Ninik Romai, diikuti oleh 3 (Tiga) orang Datuak yaitu :

1. Dt. Sampono Bumi, Suku Caniago.
2. Dt. Lenggang Sampono, Suku Dalimo.
3. Dt. Paduko Rajo, Suku Malayu Mandahiling.

Rombongan orang Ponggang itu singgah di Silambau (Batu Putiah). Menurut riwayatnya Ninik Romai itu sambil menghilangkan kesedihannya pergilah keseberang sungai untuk melihat keadaan alam sekitarnya yang lokasinya adalah Nagari Palangki Sekarang.

Timbulah keinginan Ninik Romai untuk menjadikan daerah tersebut sebagai tempat tinggal, tetapi beliau belum mengetahui siapa yang punya ulayat tersebut. Maka pergilah Ninik Romai arah ke Hulu Air Silambau Batu Putiah untuk berlimau dengan Limau Kapeh. Kemudian Limau Kapeh tersebut dibelah dua sebagian dijadikan untuk perlimauan sebagian lagi dihanyutkan kedalam sebuah mundam.

Mundam yang berisi sampolah limau kapeh itu hanyut melalui tepian yang dilihat oleh Dt. Baromban Bosi, Dt. Mogek Kanamaan, Dt. Sinaro Nan Putiah, Dt. Lelo Panjang dan tidak diambilnya, yang akhirnya sampailah mundam tersebut di tepian Tuanku Haji nan Kiramaik dan langsung diambilnya serta dibawa pulang.

Setelah memperhatikan mundam yang berisi sampolah limau itu, maka Tuan Haji nan Kiramaik ingin mencari orang yang punya mundam tersebut dengan memudikkan batang air palangki dan menemui Dt. Lelo Panjang serta Dt. Sinaro nan Putiah di Batu Mangunyik (Koto Tuo sekarang).

Kemudian dengan musyawarah Datuak yang bertiga tersebut melanjutkan perjalanannya sampai bertemu dengan Dt. Mogek Kanamaan, Dt. Baromban Bosi (yang menguasasi ulayat Pematang Barangan) di tepian masing-masing serta menanyakan siapa yang punya mundam ini yang berisi sampolah limau Kapeh, dijawab oleh Datuak-datuak tersebut bahwa mereka hanya melihat mundam itu hanyut dengan tidak mengambilnya. Maka dengan demikian maka datuak-datuak tersebut sepakat mencari orang yang punya mundam itu sampai bertemu.

Setelah mereka sampai di lereng Capo sekarang dengan memandang ke seberang sungai nampaklah kepulan asap ke udara, maka menurunlah mereka ke arah kepulan asap. Setelah sampai di tempat kepulan asap, nampaklah oleh mereka orang-orang berkumpul dan langsung dipanggil oleh datuak-datuak tersebut dengan memperlihatkan mundam yang dibawanya tadi. Datanglah Ninik Romai menemui mereka dan datuak-datuak tersebut menanyakan “Datang dari mana dan hendak kemana?” dijawab oleh Ninik Romai “Kami datang dari Ponggang hendak pergi ke Pematang Rantau ber Ayam Kuau, ber Kambing Kijang, ber Kalang Baniah dan ber Kelambu Rasam” maka dengan demikian Datuak nan Balimo menghalangi tujuan dan maksud Ninik Romai dengan menawarkan supaya “tinggal disini dan pilih daerah yang kakak sukai”.

Rombongan Ninik Romai menolak tinggal karena daerah itu masih dekat dengan Ponggang. Lalu mereka melanjutkan perjalanan kearah sijunjung, setiba di padang layang-layang dicegatlah rombongan ini oleh Tuanku Malin Bayang dan disuruh untuk kembali ke tempat datuak nan limo koto dan memenuhi tawaran mereka. Namun Ninik Romai bersikeras menolak.

Lalu Tuanku Malin Bayang memotong sebatang bambu lalu menancapkan ketanah. Dan karena Keramat (kesaktian) beliau batang bambu itu langsung hidup seketika dan mengatakan kepada Ninik Romai dan Rombongan mempersilahkan melewati bambo tersebut, dan mereka pun tidak berani melewatinya. Ninik Romai kemudian menyetujui untuk kembali dengan mengajukan 4 (Empat) Persyaratan.

Kemudian Tuanku malin bayang mengirim kabar kepada Datuak Nan Limo Koto menjemput Ninik Romai dan Rombongan ke Padang Layang-layang. Setelah datang Dt. Sinaro Nan Putiah Dt. Mogek Kanamaan dan Dt. Rajo Mudo, Ninik Romai mengajukan 4 (empat) persyaratan untuk Tinggal sebagai berikut ; Ba paga air, Ba paga Urang, Ba ulayat dan Ba Kebesaran. 

Dengan melalui proses musyawarah Datuak Nan Limo Koto memenuhi syarat dari Ninik Romai maka mereka kembali menuju ulayat Datuak nan limo koto. Setiba di Bukik Paninjauan, ditunjuklah oleh Ninik Romai tempat agak kedataran (Ranah Tibarau) yang sesuai dengan persyaratan yang mereka ajukan. 

1. Ba Paga Air, Daerah Ranah Tibarau dikelilingi oleh Sungai Batang Palangki.
2. Ba Paga Urang, Ninik Romai dan rombongan bersedia tinggal di daerah agak ketinggian dengan disepakati, Datuak nan Ompek Koto pindah ke daerah Palangki sekarang dan Dt. Baromban Bosi Pindah ke sebarang Sungai (Silambau Batu Putiah). 
3. Ba ulayat, seluruh daerah Palangki Ateh milik Dt. Baramban Bosi menjadi Ulayat Ninik Romai dan Rombongan.
4. Ba Kebesaran, Ninik Romai dan Rombongan Duduak Samo Randah Tagak Samo Tinggi secara adat dengan Datuak Nan Limo Koto.

Di daerah Nan ampek koto, Datuak nan Ampek Koto bersama Anak kemenakan bermusyawarah dan sepakat sebagian Pindah ke Palangki dan sebagian kecil masih tinggal di Koto Tuo.

Sejak itu Koto Tuo lazim disebut dengan “Koto Tingga“ dan ada  “Kato Nan Tingga“ (Nan poi jo kain pendukuang nan tingga jo kampuo buayan). Artinya hutan tanah yang telah dikelola/hutan jauh diulangi, masih tetap dikuasai oleh yang pindah tapi selebihnya adalah milik yang menetap di Koto Tuo.

Setelah Ninik Romai menetap di Palangki, Urang Nan Ompek Koto dan Tujuh Koto rapat di Bukik Nan Bulek dan ditetapkan Datuk Baramban Bosi sebagai Indak Rajo Kagonti Rajo dengan gelar Dt. Bagindo Rajo, sebagai tingkatan diangkatlah Tuan Haji Nan Kiramaik dengan gelar Datuk Rajo Mudo.

Sejak itu didirikan Datuk Nan Barompek di Koto Tuo, Datuk Nan Salapan di Palangki dan Datuk Nan Batujuah di Muaro Bodi. Maka terbentuklah Nagari Koto Tuo, Palangki dan Muaro Bodi secara Adat.

Berikut 4 (empat) suku dan Jinih yang ada di nagari Koto Tuo beserta gelar Sako :