Menurut cerita orang lama, kononnya pada zaman dahulu ada seorang semang (orang asli) yang hendak menebang sebuah pokok kayu yang amat besar. Untuk menggambarkan betapa besarnya pokok tersebut, ia adalah sebesar hampir empat atau lima pemeluk. Oleh kerana pangkal pokok itu dalam keadaan berbanir, jadi agak susah untuk menebangnya. Si semang yang ingin menebang pokok itu tadi berusaha pula membuat pelenggar iaitu suatu tempat bertanjak untuk menebang pokok.
Dengan bersusah payah, ia mula menebang sehingga akhirnya tertumbang pokok kayu yang besar itu. Hendak dijadikan cerita, pokok yang ditebang oleh semang itu menimpa pokok lain yang saiznya agak kecil sedikit daripada pokok yang ditebangnya itu tadi. Pokok yang agak kecil itu patah sedikit dan menyebabkan pokok yang ditebang terlanggong di atasnya. Tinggallah batang kayu yang terlanggong itu disitu hingga beberapa lamanya.
Akhirnya tempat itu dinamakan sebagai Langgong dan lama kelamaan nama Langgong itu berubah mengikut pelat sebutan menjadi Lenggong. Nama Lenggong kekal digunakan sehingga ke hari ini. Ada pula versi lain yang menceritakan bahawa Lenggong ini adalah orang asli yang mula-mula meneroka hutan rimba dan mendiami daerah Lenggong tersebut pada satu ketika dahulu. Jadi nama Lenggong yang ada pada hari ini ialah mengikut nama orang asli yang diceritakan itu.
Dan, ada satu versi cerita lagi, konon asalnya nama Lenggong ialah kerana keadaan tempatnya seolah-olah terdinding atau terlengkong oleh bukit-bukit dan banjaran gunung. Jadi tempat tersebut dikenal dengan nama Lengkong. Akhirnya berubah pula sebutan daripada Lengkong itu menjadi Lenggong.