כבר בפרוץ המלחמה ניתן לה השם "חרבות ברזל" וכעת דיווחים חושפים כי ראש הממשלה בנימין נתניהו לא אוהב את שם המלחמה והוא מעוניין לשנותו בהקדם. לדבריו: "חרבות ברזל זה שם של מבצע, לא של מלחמה", כך מדווח מיכאל שמש.
מלחמת בראשית, מלחמת עזה או מלחמת שמחת תורה?
אז מה כן? ישנן הצעות שונות ומגוונות שעתידות להתקבע כשם המלחמה בספרי ההיסטוריה. בין השמות הנבחנים: "מלחמת בראשית", "מלחמת עזה" ו- "מלחמת שמחת תורה". לפי הדיווח נתניהו אהב במיוחד את השם "מלחמת בראשית". נתניהו הוא לא היחיד שמתח ביקורת על שם המלחמה, גם שרים אחרים בממשלה לא אהבו את השם "חרבות ברזל" ויתכן שנראה שינוי בעניין.
השם "חרבות ברזל" נקבע על ידי צה"ל כשם המלחמה, ככל הנראה לאחר שחודש לפני פרוץ הלחימה נמצאו ארבע חרבות ברזל עתיקות במערה בשמורת הטבע בעין גדי. החוקרים שמצאו את החרבות שיערו כי מדובר בממצאים מימי מרד בר כוכבא. תגלית זו נחשבת כאחת משבע התגליות החשובות של השנה, כך על פי נשיונל גיאוגרפיק.