 We learn that Freds birthday is Feb 2nd; Groundhog Day. This is  verified in the golf course scene when Fred asks Barney if he knows  of any reason why "today is a special day" and Barneys reply is  "Uhm, its Groundhogs Day?"