Turbulence is widely expected to limit the confinement and, thus, the overall performance of modern neoclassically optimized stellarators. We employ novel petaflop-scale gyrokinetic simulations to predict the distribution of turbulence fluctuations and the related transport scaling on entire stellarator magnetic surfaces and reveal striking differences to tokamaks. Using a stochastic global-search optimization method, we derive the first turbulence-optimized stellarator configuration stemming from an existing quasiomnigenous design.