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