Da Jens Stoltenbergs regjering tok over etter Kjell Magne Bondeviks koalisjonsregjering høsten 2005, ble det kunngjort at departementet skulle hete . Aktivistnettstedet nynorsk.no kritiserte 18. oktober 2005 departementets navn for ikke å være nynorskvennlig. Den nynorskspråklige statsråden Heidi Grande Røys bestemte dagen etter at det offisielle navnet isteden skulle være på begge målformer. Hun oppgav at hensikten med navneendringen var «å velge et navn som fungerer på nynorsk».