Curcumin-loaded zein/sodium caseinate-alginate nanoparticles were successfully fabricated using a pH-shift method/electrostatic deposition method. These nanoparticles produced were spheroids with a mean diameter of 177 nm and a zeta-potential of −39.9 mV at pH 7.3. The curcumin was an amorphous, and the content in the nanoparticles was around 4.9% (w/w) and the encapsulation efficiency was around 83.1%. Aqueous dispersions of the curcumin-loaded nanoparticles were resistant to aggregation when subjected to pH changes (pH 7.3 to 2.0) and sodium chloride addition (1.6 M), which was mainly attributed to the strong steric and electrostatic repulsion provided by the outer alginate layer. An in vitro simulated digestion study showed that the curcumin was mainly released during the small intestine phase and that its bioaccessibility was relatively high (80.3%), which was around 5.7-fold higher than that of non-encapsulated curcumin mixed with curcumin-free nanoparticles. In the cell culture assay, the curcumin reduced reactive oxygen species (ROS), increased superoxide dismutase (SOD) and catalase (CAT) activity, and reduced malondialdehyde (MDA) accumulation in hydrogen peroxide-treated HepG2 cells. The results suggested that nanoparticles prepared by pH shift/electrostatic deposition method are effective at delivering curcumin and may be utilized as nutraceutical delivery systems in food and drug industry.