Using a new indirect nanoplasmonic sensing method with subsecond resolution, we have studied hydriding and dehydriding kinetics of Pd nanoparticles in the size range 1.8-5.4 nm. Strong particle-size effects are observed. The scaling of the hydriding and dehydriding time scales satisfies power and power-exponential laws. The former (with an exponent of 2.9) is in perfect agreement with Monte Carlo simulations of diffusion-controlled hydriding kinetics. The latter is explained by the effect of surface tension on hydrogen desorption from the surface layer. The approach is generalizable to other reactant-nanoparticle systems.