עם הקמת הממשלה סוכם בין הליכוד לעוצמה יהודית, כי ישונה שמו של המשרד לביטחון פנים למשרד לביטחון לאומי.
החלפת שם של משרד ממשלתי, כרוכה בשינויים רבים בניירת הרשמית, בחותמות הממשלתיות ובלוגיסטיקה של ממש, מה שאומר שכל החלטה שכזו עולה לא מעט כסף.
מבקשת חופש המידע, שהוגשה על ידי התנועה לאיכות השלטון עולה כי עד כה, המשרד לביטחון לאומי שילם כ-120 אלף שקלים לטובת הנושא.
בין ההוצאות שפורטו במענה המשרד: החלפת חותמות בעלות של כ-16 אלף שקלים, החלפת דגלים בעלות של כ-8,000 שקלים, החלפת שילוט בסך של כ-70 אלף שקלים, החלפת וילון עם שם המשרד בעלות של כ-5,000 שקלים והוצאות נוספות.
המשרד לביטחון לאומי לא לבד ובשנים האחרונות שינו משרדי הממשלה את שמם פעמים רבות. מנתונים שהגיעו לידי התנועה לאיכות השלטון נמצא כי שינוי שם משרד התמ"ת (התעשיה, המסחר והתעסוקה) ל"משרד הכלכלה" עלה כמיליון וחצי שקלים, שינוי שמו של משרד השיכון ל"משרד הבינוי והשיכון" עלה כ-142 אלף, שינוי שמו של משרד התחבורה, התשתיות הלאומיות והבטיחות בדרכים ל"משרד התחבורה והבטיחות בדרכים" עלה כ-100 אלף שקל, ושינוי שמו של המשרד לאזרחים ותיקים ל"המשרד לשוויון חברתי" עלה כמעט 30 אלף שקלים.
