โรงเรียนบ้านห้วยโตกนี้ชื่อเดิมว่า โรงเรียนประชาบาล ตำบลหัวขัว (วัดบ้านห้วยโตก) อำเภอวังสะพุง ตั้งขึ้นเมื่อวันที่ 10 กันยายน 2480 ขุนอารักษ์ ธุรราษ นายอำเภอวังสะพุงเป็นผู้ตั้ง ดำรงอยู่ด้วย เงินช่วยการประถมศึกษา นายจินดา ศรีสะอาด เป็นครูใหญ่ จัดการเรียนการสอนตามหลักสูตรประถมศึกษา ของกระทรวงศึกษาธิการ จัดสอนชั้นประถมศึกษาปีที่ 1 ถึง ชั้นประถมศึกษาปีที่ 4 โดยอาศัยศาลาวัดในหมู่บ้านเป็นสถานที่เรียน
ต่อมาทางราชการได้ย้ายนายจินดา ศรีสะอาด ไปรับราชการที่อื่น ในปี พ.ศ. 2485 ทางราชการ ได้แต่งตั้ง นายทอง แก้วศิริ มาดำรงตำแหน่งแทน และโอนจากนายอำเภอวังสะพุง มาสังกัดเมืองเลย เมื่อ พ.ศ.2486 และเปลี่ยนชื่อโรงเรียนว่า โรงเรียนประชาบาล ตำบลนาโป่ง 2 (วัดบ้านห้วยโตก) และได้สร้างสถานศึกษาใหม่ในที่ดินของโรงเรียน ในปี พ.ศ. 2493 ในวันที่ 7 สิงหาคม พ.ศ.2494 นายทอง แก้วศิริ ย้ายไปดำรงตำแหน่งครูใหญ่ โรงเรียนชื่อใหม่ว่า โรงเรียนบ้านห้วยโตก และในวันที่ 17 สิงหาคม 2497 ทางราชการได้ย้ายนายทา จันทรสีมาวรรณ ไปดำรงตำแหน่งครูใหญ่แทน เมื่อวันที่ 13 มีนาคม พ.ศ. 2500 เกิดพายุอย่างหนักทำให้อาคารล้มลงทั้งหลัง คณะครู กรรมการสถานศึกษา กำนัน ผู้ใหญ่บ้านได้ร่วมแรงร่วมใจ สร้างอาคารเรียนใหม่ กว้าง 8 เมตร ยาว 18 เมตร 50 เซนติเมตร แบบ ป. 1 พิเศษ
วันที่ 23 สิงหาคม พ.ศ. 2549 นายสุภาพ รามศิริ ได้รับคำสั่งให้ไปดำรงตำแหน่งใหม่ที่โรงเรียน บ้านแก่งเกลี้ยง ภูเรือ จังหวัดเลย และนางภารดี คำมา ย้ายมาดำรงตำแหน่งแทนในปีการศึกษา 2549
โรงเรียนบ้านห้วยโตก เป็นโรงเรียนขนาดเล็ก ตั้งอยู่ในในเขตชานเมือง มีหมู่บ้านในเขตบริการ 2 หมู่บ้าน คือ บ้านห้วยโตกหมู่ที่ 1 และ บ้านบง หมู่ที่ 11 ตำบลนาโป่ง อำเภอเมือง จังหวัดเลย เปิดสอนระดับก่อนประถมศึกษา และ ระดับประถมศึกษา
ปัจจุบันมีนักเรียนรวมทั้งสิ้น 50 คน นักเรียนหญิง 26 คน นักเรียนชาย 24 คน มีข้าราชการครู และบุคลากรทางการศึกษา รวมทั้งสิ้น 7 คน หญิง 4 คน ชาย 3 คน ประกอบด้วย ผู้อำนวยการโรงเรียน 1 คน ข้าราชการครู 4 คน พนักงานราชการ 1 คน นักการภารโรง 1 คน เปิดทำการเรียนการสอนตั้งแต่ระดับชั้น อนุบาล 1 ถึง ระดับชั้นประถมศึกษาชั้นปีที่ 6 รวม 9 ชั้นเรียน มี นางอรรถพร บุญมา ดำรงตำแหน่งผู้อำนวยการโรงเรียนบ้านห้วยโตก
ปัจจุบันมีนักเรียนรวมทั้งสิ้น 50 คน นักเรียนหญิง 26 คน นักเรียนชาย 24 คน มีข้าราชการครู และบุคลากรทางการศึกษา รวมทั้งสิ้น 7 คน หญิง 4 คน ชาย 3 คน ประกอบด้วย ผู้อำนวยการโรงเรียน 1 คน ข้าราชการครู 4 คน พนักงานราชการ 1 คน นักการภารโรง 1 คน เปิดทำการเรียนการสอนตั้งแต่ระดับชั้น อนุบาล 1 ถึง ระดับชั้นประถมศึกษาชั้นปีที่ 6 รวม 9 ชั้นเรียน มี นางอรรถพร บุญมา ดำรงตำแหน่งผู้อำนวยการโรงเรียนบ้านห้วยโตก