Thermally driven rotational and translational diffusion of proteins and other biomolecules is governed by frictional coupling to their solvent environment. Prediction of this coupling from biomolecular structures is a longstanding biophysical problem, which cannot be solved without knowledge of water dynamics in an interfacial region comparable to the dry protein in volume. Efficient algorithms have been developed for solving the hydrodynamic equations of motion for atomic-resolution biomolecular models, but experimental diffusion coefficients can be reproduced only by postulating hundreds of rigidly bound water molecules. This static picture of biomolecular hydration is fundamentally inconsistent with magnetic relaxation dispersion experiments and molecular dynamics simulations, which both reveal a highly dynamic interface where rotation and exchange of nearly all water molecules are several orders of magnitude faster than biomolecular diffusion. Here, we resolve this paradox by means of a dynamic hydration model that explicitly links protein hydrodynamics to hydration dynamics. With the aid of this model, bona fide structure-based predictions of global biomolecular dynamics become possible, as demonstrated here for a set of 16 proteins for which accurate experimental rotational diffusion coefficients are available.