Recycling of oceanic crust through subduction, mantle upwelling, and remelting in mantle plumes is a widely accepted mechanism to explain ocean island volcanism. The timescale of this recycling is important to our understanding of mantle circulation rates. Correlations of uranogenic lead isotopes in lavas from ocean islands such as Hawaii or Iceland, when interpreted as model isochrons, have yielded source differentiation ages between 1 and 2.5 billion years (Gyr). However, if such correlations are produced by mixing of unrelated mantle components they will have no direct age significance. Re-Os decay model ages take into account the mixing of sources with different histories, but they depend on the assumed initial Re/Os ratio of the subducted crust, which is poorly constrained because of the high mobility of rhenium during subduction. Here we report the first data on (87)Sr/(86)Sr ratios for 138 melt inclusions in olivine phenocrysts from lavas of Mauna Loa shield volcano, Hawaii, indicating enormous mantle source heterogeneity. We show that highly radiogenic strontium in severely rubidium-depleted melt inclusions matches the isotopic composition of 200-650-Myr-old sea water. We infer that such sea water must have contaminated the Mauna Loa source rock, before subduction, imparting a unique 'time stamp' on this source. Small amounts of seawater-derived strontium in plume sources may be common but can be identified clearly only in ultra-depleted melts originating from generally highly (incompatible-element) depleted source components. The presence of 200-650-Myr-old oceanic crust in the source of Hawaiian lavas implies a timescale of general mantle circulation with an average rate of about 2 (±1) cm yr(-1), much faster than previously thought.