Carbon capture and storage (CCS) technologies are employed to mitigate global warming by removing carbon from the atmosphere. To enhance carbon capture efficiency, nanoparticles have gained considerable attention as catalysts due to their large surface area, tunable properties, regeneration, and enhanced reactivity. However, it poses some challenges, such as nanoparticle aggregation and reduced effectiveness in sustainable solvents like seawater. To address these limitations and promote an environmentally sustainable method for carbon capture, this study evaluates the CO2 capture efficiency of seawater using nickel nanoparticles (NiNPs) coated with polyvinylpyrrolidone (PVP) as a catalyst. We examined the time-dependent size variations of CO2 bubbles in a flow-focusing microchannel using high-speed bubble-based microfluidics, directly associated with transitory CO2 dissolution into the surrounding solution. We hypothesized that smaller polymer-coated NiNPs, due to their higher surface-to-volume ratio, can enhance CO2 solubility and capture rates under identical environmental conditions. To verify this, polymer-coated NiNPs of three different sizes—5 nm, 10 nm, and 20 nm—were synthesized and tested. The experiments revealed that 5 nm NiNPs achieved a CO2 dissolution rate of 77%, in contrast to 71% for 10 nm and 43% for 20 nm particles. These findings validate the hypothesis, demonstrating that smaller nanoparticles facilitate more effective CO2 capture using equivalent material quantities, thereby potentially improving the overall efficiency of CO2 reduction. This innovative approach contributes to advancing NiNP-based catalysts for saltwater-based CO2 capture.