ประชาชนของตำบลนาหนองทุ่มส่วนใหญ่จะอพยพมาจากจังหวัดใกล้เคียงและจังหวัดอื่นๆ ในภาคตะวันออกเฉียงเหนือ ได้แก่ จังหวัดมหาสารคาม จังหวัดชัยภูมิ จังหวัดร้อยเอ็ด จังหวัดกาฬสินธุ์ จังหวัดนครราชสีมา และจังหวัดสกลนคร โดยอพยพมาทำอาชีพการเกษตรปลูกพืชไร่ ได้แก่ ข้าวโพด ถั่วต่างๆ เนื่องจากพื้นที่มีความอุดมสมบูรณ์ ต่อมาทางราชการได้ประกาศให้พื้นที่ ที่ใช้ในการปลูกพืชไร่เป็นเขตอุทยานแห่งชาติภูผาม่าน ทำให้มีการอพยพจากบริเวณดังกล่าวมาตั้งหมู่บ้านใหม่อยู่นอกเขตอุทยานแห่งชาติภูผาม่าน บางส่วนไปรวมกับหมู่บ้านดั้งเดิม ซึ่งตั้งอยู่ก่อนแล้วนอกเขตอุทยานฯ เดิมตำบลนาหนองทุ่ม ขึ้นกับตำบลโนนหัน อำเภอชุมแพ จังหวัดขอนแก่น และแยกจากตำบลโนนหัน เมื่อปี พ.ศ. 2506 มีทั้งหมด 15 หมู่บ้าน มีนายคำภู แพงไทย เป็นกำนันตำบลคนแรก และได้มีการขยายหมู่บ้านเพิ่มขึ้นเรื่อยๆ จนเป็น 17 หมู่บ้าน ในปี พ.ศ.2531 จึงได้แยกออกเป็น 2 ตำบล คือ ตำบลนาหนองทุ่ม มี 8 หมู่บ้าน และตำบลหนองเขียด มี 9 หมู่บ้าน จนถึงปัจจุบัน