โรงเรียนนี้เปิดขึ้นตามดำริของกระทรวงศึกษาธิการ เพื่อช่วยเหลือนักเรียนที่เดือดร้อนและขาดแคลนสถานที่เรียน โดยเฉพาะในปีการศึกษา 2521 ได้สำรวจผู้ที่สมัครเข้าเรียนในโรงเรียนมัธยมศึกษา กรมสามัญศึกษาของรัฐบาลที่ตั้งอยู่ในตัวเมืองนครราชสีมา ปรากฏว่านักเรียนยังขาดที่เรียนอีกจำนวนมาก ดังนั้นจังหวัดจึงได้ขออนุมัติเปิดโรงเรียนขึ้นใหม่อีกแห่งหนึ่ง โดยมีฐานะเป็นโรงเรียนมัธยมศึกษาแห่งที่ 4 ของจังหวัดนครราชสีมา ซึ่งกระทรวงศึกษาธิการได้ประกาศตั้งเมื่อวันที่ 17 พฤษภาคม พ.ศ.2521 เรียกชื่อว่า โรงเรียนบุญเหลือวิทยานุสรณ์ อักษรย่อโรงเรียนว่า “บ.ว.ส.”

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

โรงเรียนบุญเหลือวิทยานุสรณ์ ตั้งอยู่ในท้องที่ต าบลโคกสูง อ าเภอเมืองนครราชสีมา จังหวัดนครราชสีมา ติดกับถนนสุรนารายณ์ ระยะห่างจากตัวจังหวัดนครราชสีมา 13 กิโลเมตร สถานที่แห่งนี้เดิมเรียกว่า “บึงหนองบัว” หรือ “หัวหนองบัว” มีเนื้อที่ 42 ไร่ 1งาน 70 ตารางวา