Three carboxymethylated Poria cocos polysaccharides (PCP-C1, PCP-C2, and PCP-C3) with -COOH contents of 6.13%, 10.24%, and 16.22%, respectively, were obtained by carboxymethylation of the original polysaccharide (PCP-C0), which has a molecular weight of 4 kDa and a carboxyl (-COOH) content of 2.54%. The structure of the PCP-Cs was characterized by FT-IR, 1H NMR, and 13C NMR spectra. The four PCP-Cs exhibited antioxidant activity, and their ability to scavenge radicals (hydroxyl and DPPH) and chelate ferrous ions was positively correlated with the degree of carboxymethylation. As the content of -COOH groups in the PCP-Cs increases, their ability to regulate the growth of calcium oxalate (CaOx) crystals was enhanced, thus inhibiting the growth of calcium oxalate monohydrate (COM) crystals and inducing the formation of more calcium oxalate dihydrate (COD) crystals. The formed CaOx crystal was more round and blunt, the absolute value of the Zeta potential on the crystal surface increased, and the aggregation between crystals was inhibited. Thermogravimetric analysis curves showed that the proportions of PCP-C0, PCP-C1, PCP-C2, and PCP-C3 incorporated into the crystal were 20.52%, 15.60%, 10.65%, and 9.78%, respectively, in the presence of 0.4 g/L PCP-Cs. PCP-C protection resisted oxidative damages of human kidney proximal tubular epithelial cells (HK-2) caused by oxalate, resulting in increased cell viability and superoxide dismutase activity and decreased reactive oxygen species levels, malondialdehyde content, and 8-hydroxy-deoxyguanosine expression. Hence, PCP-Cs, especially PCP-C3, can inhibit the formation of CaOx crystals and may have the potential to be an alternative antistone drug.