บ้านนาทุ่ง ได้อพยพมาจากบ้านหนองห้าง อำเภออุทุมพรพิสัย จังหวัดศรีสะเกษโดย นายอ้วน วงษ์ภักดีพร้อมญาติๆและเพื่อนๆ ได้มาตั้งรกรากและจับจองพื้นที่ แต่เดิมพื้นที่แห่งนี้ชาวบ้านเรียกว่า หนองเซียงแมว ต่อมาได้จัดตั้งเป็นหมู่บ้านชื่อว่า บ้านนาทุ่ง เนื่องจากเป็นพื้นที่ที่มีความอุดมสมบูรณ์ใกล้ลำห้วย โดยขึ้นกับอำเภอขุขันธ์ จังหวัดศรีสะเกษ ต่อมาได้มาขึ้นกับตำบลห้วยทับทัน อำเภออุทุมพรพิสัย จังหวัดศรีสะเกษ จนกระทั่งตำบลห้วยทับทันได้แยกจากอำเภออุทุมพรพิสัย มาเป็นอำเภอห้วยทับทัน บ้านนาทุ่งจึงได้ขึ้นกับตำบลผักไหม อำเภอห้วยทับทัน จนปัจจุบัน เมื่อปี 2546 บ้านนาทุ่งได้แบ่งการปกครองออกเป็นสองหมู่บ้าน ชื่อว่าบ้านนาทุ่งเหนือ หมู่ที่ 16