A general understanding of quantum phase transitions in strongly correlated materials is still lacking. By exploiting a cutting-edge quantum many-body approach, the dynamical vertex approximation, we make important progress, determining the quantum critical properties of the antiferromagnetic transition in the fundamental model for correlated electrons, the Hubbard model in three dimensions. In particular, we demonstrate that-in contradiction to the conventional Hertz-Millis-Moriya theory-its quantum critical behavior is driven by the Kohn anomalies of the Fermi surface, even when electronic correlations become strong.