Versi pertama,  dahulu Nagari Labuh sebahagian terendam air dan sebahagian lagi merupakan daratan. Sebelum air basentak turun  dan bumi basentak naiak, berlayarlah nenek moyang Banua Ruhun, kemudian mereka berlabuh di suatu tempat ketinggian. Setelah berlabuh maka dibuatlah taratak atau tempat tinggal. Untuk mengingat supaya jangan sampai hilang sejarahnya, maka diberilah nama taratak tersebut dengan Labuh yang artinya berlabuh.

Versi kedua, Berasal dari cikal bakal awal turunnya Nenek Moyang Nagari Labuh di dua tempat, pertama yaitu di Gulang-Gulang dan kedua di Batu Tagak. Daerah ini merupakan dua tempat yang terpisah antara Barat dan Timur yang kemudian dibuatlah suatu Labuh (jalan) untuk menghubungkan keduanya . Dengan perkembangan penduduk waktu itu disepakatilah nama untuk kedua daerah ini menjadi nama Taratak atau yang saat sekarang disebut dengan Nagari yaitu Nagari Labuh