Antifreeze proteins (AFPs) can inhibit ice crystal growth. The ice-binding mechanism of AFPs remains unclear, yet the hydration shells of AFPs are thought to play an important role in modulating the binding of AFPs and ice. Here, we performed all-atom molecular dynamics simulations of an AFP from Choristoneura fumiferana (CfAFP) at four different temperatures, with a focus on analysis at 240 and 300 K, to investigate the dynamic and thermodynamic characteristics of hydration shells around ice-binding surfaces (IBS) and non-ice-binding surfaces (NIBS). Our results revealed that the dynamics of CfAFP hydration shells were highly heterogeneous, with its IBS favoring a less dense and more tetrahedral solvation shell, and NIBS hydration shells having opposite features to those of the IBS. The IBS of nine typical hyperactive AFPs were found to be in pure low-entropy hydration shell region, indicating that low-entropy hydration shell region of IBS and the tetrahedral arrangements of water molecules around them mediate the ice-binding mechanism of AFPs. It is because the entropy increase of the low-entropy hydration shell around IBS, while the higher entropy water molecules at NIBS most likely prevent ice crystal growth. These findings provide new mechanistic insights into the ice-binding of AFPs.