ชาวตำบลนาหัวบ่อ แรกเริ่มเดิมมีชนเผ่าญ้อและเผ่าโส้ ได้อพยพมาจากฝั่งซ้ายของแม่น้ำโขง เมื่อประมาณ 400 ปีมาแล้ว และได้มาตั้งถิ่นฐานอยู่ริมหนองน้ำ ลำธาร หนอง บ่อ และลำห้วยทวย ซึ่งเป็นแหล่งทำกินที่อุดมสมบูรณ์และเหมาะสมแก่การเพาะปลูก จึงทำให้ชาวบ้านตำบลนาหัวบ่อได้ตั้งถิ่นฐานมาจนถึงปัจจุบันนี้ประชาชนส่วนใหญ่ประกอบอาชีพเกษตรกรรมและทำไร่ทำสวน เมื่อก่อนตำบลนาหัวบ่อขึ้นตรงกับตำบลโพนสวรรค์ อำเภอท่าอุเทน จังหวัดนครพนม ต่อมาในปี พ.ศ. 2526 ได้ขอแยกการปกครองออกจากตำบลโพนสวรรค์มาตั้งเป็นตำบลนาหัวบ่อ มีหมู่บ้านในการปกครอง 6 หมู่บ้าน คือ
หมู่ที่ 1 บ้านโพนเพ็ก ผู้ใหญ่บ้านคนแรก คือ นายคำสี ต้อนโสกรี
หมู่ที่ 2 บ้านนาล้อม ผู้ใหญ่บ้านคนแรก คือ นายเรื่อง ชินบูรณ์
หมู่ที่ 3 บ้านนาหัวบ่อ ผู้ใหญ่บ้านคนแรก คือ นายธงมี วังสุขี
หมู่ที่ 4 บ้านหนองผักตบ ผู้ใหญ่บ้านคนแรก คือ นายพันธ์ โยลัย
หมู่ที่ 5 บ้านหนองแสง ผู้ใหญ่บ้านคนแรก คือ นายเสาร์ ศรีหะมุงคุล
หมู่ที่ 6 บ้านโพนตูม ผู้ใหญ่บ้านคนแรก คือ นายกันหา เวียงผาง
ต่อมาได้มีการแยกหมู่บ้านเพิ่มเป็น 4 หมู่บ้าน คือ
หมู่ที่ 7 บ้านหนองบัวแดง ผู้ใหญ่บ้านคนแรก คือ นายสนธ์ โยลัย
หมู่ที่ 8 บ้านเจริญศิลป์ ผู้ใหญ่บ้านคนแรก คือ นางอิ่มใจ โยลัย
หมู่ที่ 9 บ้านหนองผักตบ ผู้ใหญ่บ้านคนแรก คือ นายบุญมี โยลัย
หมู่ที่ 10 บ้านนาล้อม ผู้ใหญ่บ้านคนแรก คือ นายนคร ชินบูรณ์
ปัจจุบันมีหมู่บ้านรวมทั้งสิ้น 10 หมู่บ้าน โดยมี นายธวัชชัย โยลัย เป็นนายกองค์การบริหารส่วนตำบลนาหัวบ่อ และมีนายพัฒนา โยลัย เป็นกำนันตำบลนาหัวบ่อ
คำขวัญประจำตำบลนาหัวบ่อ
พระธาตุเกตุแก้วศักดิ์สิทธิ์ ผ้ามุก หมี่ ขิต พื้นเมืองงาม
เลื่องลือนามข้าวเม่าหอม ล้อมแดนดงดอกกระเจียว
พริกเขียว ข้าวเหนียว กะหล่ำ อุดมล้ำธัญญาหาร
สืบสานวัฒนธรรมโส้ ญ้อ รวมไทบ่อ เป็นหนึ่งเดียว