ตำบลนาเหรง แยกจากตำบลกะหรอ เมื่อปี พ.ศ.2529 เมื่อคราวจัดตั้งกิ่งอำเภอนบพิตำ สันนิษฐานว่า เมื่อก่อนในพื้นที่ "บ้านนาเหรง" มีต้นไม้ชนิดหนึ่ง มีลักษณะคล้ายมะพร้าว เรียกว่า " ต้นเหรง" มีอยู่จำนวนมาก จึงมีผู้คนเรียกติดปากต่อ ๆ กันมาว่า บ้านนาเหรง และใช้ชื่อ "นาเหรง" เป็นชื่อตำบล

เนื้อที่ องค์การบริหารส่วนตำบลนาเหรงอยู่ห่างจากที่ว่ากิ่งอำเภอนบพิตำ ประมาณ 6 กิโลเมตร มีพื้นที่รวมทั้งสิ้น 125.45 ตารางกิโลเมตร ลักษณะภูมิประเทศ สภาพพื้นที่ทั่วไปของตำบลนาเหรงส่วนใหญ่เป็นพื้นที่ราบและมีภูเขาบางส่วน ทางทิศตะวันตกของตำบล

เขตพื้นที่ ทิศเหนือ ติดกับ ต.นบพิตำ กิ่งอ.นบพิตำ จ.นครศรีธรรมราช ทิศใต้ ติดกับ ต.ทอนหงส์ อ.พรหมคีรี จ.นครศรีธรรมราช ทิศตะวันออก ติดกับ ต.กะหรอ กิ่งอ.นบพิตำ จ.นครศรีธรรมราช ทิศตะวันตก ติดกับ ต.เขาพระ อ.พิปูน จ.นครศรีธรรมราช

ประชากรของตำบลนาเหรงส่วนใหญ่ประกอบอาชีพด้านการเกษตรกรรม เช่น ทำสวนยางพารา ทำสวนผลไม้ ปลูกพืชไร่