Halsnæs kommun bildades vid danska kommunreformen 2007 genom en sammanslagning av Frederiksværk kommun och Hundested kommun. Kommunens namn blev antaget vid en vägledande folkomröstning 2007. Under det första året var namnet "Frederiksværk-Hundested Kommune", Danmarks längsta kommunnamn.