Measuring molecular diffusion is widely used for characterizing materials and living organisms noninvasively. This characterization relies on relations between macroscopic diffusion metrics and structure at the mesoscopic scale commensurate with the diffusion length. Establishing such relations remains a fundamental challenge, hindering progress in materials science, porous media, and biomedical imaging. Here we show that the dynamical exponent in the time dependence of the diffusion coefficient distinguishes between the universality classes of the mesoscopic structural complexity. Our approach enables the interpretation of diffusion measurements by objectively selecting and modeling the most relevant structural features. As an example, the specific values of the dynamical exponent allow us to identify the relevant mesoscopic structure affecting MRI-measured water diffusion in muscles and in brain, and to elucidate the structural changes behind the decrease of diffusion coefficient in ischemic stroke.