Nano-sized apatite particles (nAP) synthesized with carboxymethyl cellulose (CMC) have shown great application potentials in in situ heavy metal remediation. However, differences in CMC’s properties effects on the size of nAP produced are not well understood. In this paper, two types of CMC, with respective molecular weights (MW) of ~120000 and ~240000 Dalton or respective polymerization degrees of 500 (CMC-500) and 1050 (CMC-1050), were studied in a concentration range of 0.05%–0.5% (w/w) for nAP synthesis. Morphology of the particles was characterized with transmission electron microscopy (TEM). Results showed that 0.05% CMC-500 solution gave an average particle size of 148.7±134.9 nm, 0.25% CMC-500 solution produced particles of 21.8±20.4 nm, and, 0.5% CMC-500 solution contained particles of 15.8±7.7 nm. In comparison, 0.05% CMC-1050 solution produced nanoparticles of 6.8±3.2 nm, 0.25% CMC-1050 produced smaller nAP of 4.3±3.2 nm, and 0.5% CMC-1050 synthesized the smallest nanoparticles in this study, with an average diameter of 3.0±2.1 nm. Chemical composition of the products was identified with X-ray diffraction (XRD) as pure hydroxyapatite. Interactions between nAP and CMC were discussed with help of attenuated total reflection Fourier transform infrared (ATR-FTIR) spectroscopic data. This study showed that CMC at higher concentration as well as higher MW facilitated to produce finer nanoparticles, showing that nAP size could be manipulated by selecting appropriate CMC MW and/or applying appropriate CMC concentration.