โรงเรียนบ้านอีโต้ได้จัดตั้งขึ้นเมื่อวันที่ 4 เดือน พฤษภาคม พ.ศ. 2519 ซึ่งแยกมาจากโรงเรียนบ้านหนองแดง ตำบลหนองกุง อำเภอนาเชือก จังหวัดมหาสารคาม เป็นโรงเรียนประชาบาลสังกัดองค์การบริหารส่วนจังหวัดมหาสารคาม เปิดทำการสอนที่ศาลาวัดบ้านอีโต้เดิมเรียกว่า “โรงเรียนวัดบ้านอีโต้” เปิดทำการสอนจากชั้นประถมศึกษาปีที่ 1 ถึงชั้นประถมศึกษาปีที่ 4 มีนักเรียนทั้งสิ้นจำนวน 86 คน โดยมีนายสมบูรณ์ พยุหะ หัวหน้าหมวดการศึกษาอำเภอนาเชือกเป็นประธานในการจัดตั้ง ทางราชการได้ย้ายนายอุดม พลทัพ ครูโรงเรียนบ้านหนองแดงมารักษาการในตำแหน่งครูใหญ่และย้าย นายสมัย ปุผาโต ครูโรงเรียนบ้านกระต่ายมาประจำทำการสอน รวมมีครู 2 คน เมื่อวันที่ 6 กันยายน พ.ศ. 2519 ทางราชการได้แต่งตั้งนายวิชัย อัยยะ ครูโรงเรียนบ้านหนองเม็กมาเป็นครูใหญ่ พ.ศ.2520 ได้รับงบประมาณจากทางราชการก่อสร้างอาคารเรียนแบบป.1 ฉ เตี้ย ขนาด 4 ห้องเรียน งบประมาณ 260,000 บาท
โรงเรียนบ้านอีโต้ เป็นโรงเรียนขนาดเล็ก เปิดทำการสอน 2 ระดับ คือ ระดับก่อนประถมศึกษา และระดับประถมศึกษา ระยะเวลาในการจัดตั้งนับรวมถึงปีการศึกษา 2556 เป็นเวลา 36 ปี มีเขตบริการทางการศึกษา 3 หมู่บ้าน ได้แก่ บ้านอีโต้หมู่ที่ 1 บ้านหนองหว้าหมู่ที่ 10 และบ้านหนองแหน หมู่ที่ 12 ตำบลหนองเม็ก อำเภอนาเชือก จังหวัดมหาสารคาม