ชาวตำบลนาหัวบ่อแรกเริ่มเดิมมีชนเผ่าญ้อและเผ่าโซ่ ได้อพยพมาจากฝั่งซ้ายของแม่น้ำโขง เมื่อประมาณ  ๔๐๐ ปีมาแล้ว  และได้มาตั้งถิ่นฐานอยู่ริมหนองบ่อ และลำห้วยทวย ซึ่งเป็นแหล่งทำกินที่อุดมสมบูรณ์และเหมาะสมแก่การเพาะปลูก  จึงทำให้ชาวบ้านตำบลนาหัวบ่อได้ตั้งถิ่นฐานมาจนถึงปัจจุบันนี้ ประชาชนส่วนใหญ่ประกอบอาชีพเกษตรกรรมและทำไร่ทำสวน เมื่อก่อนตำบลนาหัวบ่อขึ้นตรงกับตำบลโพนสวรรค์ อำเภอท่าอุเทน จังหวัดนครพนม ต่อมาในปี พ.ศ. ๒๕๒๖ ได้ขอแยกการปกครองออกจากตำบลโพนสวรรค์มาตั้งเป็นตำบลนาหัวบ่อ มีหมู่บ้านในการปกครอง  ๖ หมู่บ้าน คือ หมู่ที่  ๑  บ้านโพนเพ็ก,หมู่ที่  ๒  บ้านนาล้อม, หมู่ที่  ๓  บ้านนาหัวบ่อ,หมู่ที่  ๔  บ้านหนองผักตบ , หมู่ที่  ๕  บ้านหนองแสง, หมู่ที่  ๖  บ้านโพนตูม, หมู่ที่  ๗  บ้านหนองบัวแดง, หมู่ที่  ๘  บ้านเจริญศิลป์ ,หมู่ที่  ๙ บ้านหนองผักตบ และบ้านนาล้อม หมู่ที่ 10
 สภาพทั่วไปของตำบลนาหัวบ่อ
        ที่ตั้ง  ตำบลนาหัวบ่อตั้งอยู่ทางทิศตะวันตกของอำเภอโพนสวรรค์ ห่างจากอำเภอโพนสวรรค์   ประมาณ ๙ กิโลเมตร ห่างจากจังหวัดนครพนมไปทางทิศตะวันตก ๕๔  กิโลเมตร  ใช้ระยะเวลา ๖๐ นาที ในการเดินทางจากอำเภอโพนสวรรค์ถึงจังหวัดนครพนม องค์การบริหารส่วนตำบลนาหัวบ่อ จัดตั้งขึ้นตามประกาศกระทรวงมหาดไทย ตั้งแต่วันที่ ๒๓ กุมภาพันธ์ ๒๕๔๐ และมีผลบังคับใช้เมื่อวันที่  ๑๑ พฤษภาคม  ๒๕๔๐ 
       อาณาเขตของตำบล
          ทิศเหนือ          ติดต่อกับ    ตำบลนาคำ        อำเภอศรีสงคราม
          ทิศใต้             ติดต่อกับ    ตำบลโพนจาน     อำเภอโพนสวรรค์
          ทิศตะวันออก    ติดต่อกับ    ตำบลโพนสวรรค์  อำเภอโพนสวรรค์
          ทิศตะวันตก      ติดต่อกับ    ตำบลบ้านค้อ       อำเภอโพนสวรรค์