ตามคำบอกเล่าในพื้นที่ ที่มาของคำว่า "หนองตำลึง" นั้น มีความเชื่ออยู่ 2 แบบ คือ

• เพี้ยนมาจากคำว่า หนึ่งตำลึง ตามคำบอกเล่ากล่าวว่า มีพระรูปหนึ่งเดินทางมาจากลาว รอนแรมมาถึงบ้านหนองมะเขือ (หมู่ที่ 4 ตำบลหนองตำลึง) แล้วได้ทำเงินหล่นหายระหว่างเดินทางจำนวน 1 ตำลึง ต่อมาพระรูปนี้ได้ร่วมกับชาวบ้านสร้างวัดขึ้นมา และตั้งชื่อวัดว่า "วัดหนึ่งตำลึง" และเพี้ยนมาเป็น "วัดหนองตำลึง" ในปัจจุบัน
• มาจากชื่อต้นตำลึง ตามคำบอกเล่ากล่าวว่า เดิมพื้นที่นี้มีหนองน้ำขนาดใหญ่ มีต้นตำลึงขึ้นอยู่เป็นจำนวนมาก จากนั้นมีพระรูปหนึ่งได้มาสร้างวัดใกล้กับหนองน้ำแห่งนี้ จึงเรียกวัดนี้ว่า "วัดหนองตำลึง"