There is no consensus on the effect of nanoparticle (NP) addition on the specific heat capacity (SHC) of fluids. In addition, the predictions from the existing model have a large discrepancy from the measured SHCs in nanofluids. We show that the SHC of the molten salt-based alumina nanofluid decreases with reducing particle size and increasing particle concentration. The NP size-dependent SHC is resulted from an augmentation of the nanolayer effect as particle size reduces. A model considering the nanolayer effect which supports the experimental results was proposed.