Konon kabarnya pada zaman dahulu dibelakang Desa Lubuk Benteng sekarang dipinggir sungai Batang Tebo ada sebuah lebak yang bernama Lebak Benteng. Lebak Benteng tersebut adalahmenurut lagenda merupakan sebuah Benteng pertahanan sewaktu perang Raja Mataram yang berkedudukan di Tanah Periuk, melawan tentara Komring yang datang dari Palembang, kalau dikaitkan dengan sejarah nasional mungkin tentara komring itu adalah tentara kerajaan Sri Wijaya. DiterimaNamun diterima atau tidak diterimatidaknya kisah legendaries ini namun nyatanya kisahcerita tersebut ada ditengah – tengah masyarakat.
Kata Lebak diubahdiganti menjadi kata Lubuk berdasarkan pengertian analisa lapangan yakni Lebak adalah suatu tempat berkumpulnya air yang pada musim kemarau airnya kering dan dikacaudi aduk-aduk orang untuk mencari ikan. Kalau dijadikan nama Desa mungkin mengakibatkan penilaian yang tidak baik (mudah dikacaudiintimidasi orang)dari luar. Sedangkan kata Lubuk adalah sekumpulan air yang dalam, walaupun musim kemarau tidak akan kering, banyak mendatangkan rizki (banyak ikannya) ada buaya penunggu yang tidak mungkin akan diganggu oleh buaya lain.
MenurutJadi menurut seluko adat : “Adat berguru kealam terbentang”. Maka tepatlah kata lubuk dipakai untuk nama Desa, sesuai dengan kata orang alim “Sebuah nama adolah Do’a"{{Authority control}}
