Project was originally titled "Fred Claus", but was changed due to a potential rights issue. It was then retitled "Joe Claus." After the rights were cleared, the title returned to "Fred Claus."
The wardrobe department consulted Levi's and had special 501's created to accommodate Vince Vaughn's sizes exactly.
Kevin Spacey's character Clyde asks for (and later receives) a Superman cape from Santa Claus. Spacey played Lex Luthor in Superman Returns (2006). In that film, in an idea lifted from Doc Savage: The Man of Bronze (1975), the Kryptonian had a base of operations at the North Pole, just as Claus does in this film.
Release prints were shipped to some theaters under the fake title "Brotherly Love".
Three famous brothers cameo as themselves at 'Siblings Anonymous'. The first is Frank Stallone, who speaks about 'Rocky' and 'Rambo', two major blockbuster film series that star his brother Sylvester Stallone. The second is Roger Clinton, who identifies himself as the half-brother of the former US President Bill Clinton. The third is Stephen Baldwin, the youngest Baldwin Brother (specifically he has issues with the eldest and arguably most famous, Alec.)