โรงเรียนนวมินทราชินูทิศ บดินทรเดชา ก่อตั้งขึ้นเพื่อเป็นการเฉลิมพระเกียรติเนื่องในวโรกาสที่สมเด็จพระนางเจ้าสิริกิติ์ พระบรมราชินีนาถ พระบรมราชชนนีพันปีหลวงทรงเจริญพระชนมพรรษาครบ 5 รอบ พร้อมกันนี้ พระองค์ได้พระราชทานพระราชานุญาตให้ใช้ชื่อโรงเรียนมัธยมศึกษาเฉลิมพระเกียรติสมเด็จพระบรมราชินีนาถของกรมสามัญศึกษา กระทรวงศึกษาธิการ ว่า "โรงเรียนนวมินทราชินูทิศ"[6] และเนื่องจากในระยะเริ่มต้นของการก่อตั้งโรงเรียนนั้น กรมสามัญศึกษา กระทรวงศึกษาธิการได้มอบหมายให้โรงเรียนบดินทรเดชา (สิงห์ สิงหเสนี) เป็นผู้ประสานงานการจัดตั้งโรงเรียน ดังนั้น โรงเรียนนวมินทราชินูทิศแห่งนี้ จึงลงท้ายชื่อโรงเรียนว่า "บดินทรเดชา" โดยความหมายของชื่อโรงเรียนนั้น สามารถแยกออกเป็น 2 ส่วน[6] ได้แก่

• นวมินทราชินูทิศ ซึ่งเกิดจากการสนธิของคำต่าง ๆ ดังนี้

• บดินทรเดชา เป็นนามของท่านเจ้าพระยาบดินทรเดชา (สิงห์ สิงหเสนี) สมุหนายกและแม่ทัพใหญ่ในสมัยพระบาทสมเด็จพระนั่งเกล้าเจ้าอยู่หัว

ดังนั้น นาม "นวมินทราชินูทิศ บดินทรเดชา" จึงมีความหมายว่า โรงเรียนสาขาบดินทรเดชา ที่ก่อตั้งขึ้นเพื่อถวายแด่พระราชินีแห่งพระมหากษัตริย์รัชกาลที่ 9