ตำบลนาเหรงเป็น 1 ใน 4 ตำบล ของอำเภอนบพิตำ จังหวัดนครศรีธรรมราช โดยตำบลนาเหรงได้แยกออกจากตำบลกะหรอ เมื่อปี พ.ศ. 2538 โดยการจัดตั้งเป็นตำบลใหม่ แยกหมู่บ้านจากตำบลเดิมมา 7 หมู่บ้าน ใช้ชื่อว่า ตำบลนาเหรง ซึ่งเป็นชื่อเก่าแก่ของหมู่บ้านหนึ่งในตำบล ตามประวัติศาสตร์เล่ากันว่าเป็นหมู่บ้านที่มีต้นเหรงและนาอยู่เป็นจำนวนมาก ชาวบ้านจึงเรียกหมู่บ้านนี้ว่า “บ้านนาเหรง” จัดตั้งเป็นองค์การบริหารส่วนตำบลนาเหรง เมื่อปี พ.ศ. 2539 และจัดตั้งเป็นเทศบาลตำบลนาเหรงในปี 2555