'Spin noise spectroscopy' is an optical technique for probing electron and hole spin dynamics that is based on detecting their intrinsic fluctuations while in thermal equilibrium. Here we show that fluctuation correlations can be further exploited in multi-probe noise studies to reveal information that in general cannot be accessed by conventional linear optical spectroscopy, such as the underlying homogeneous linewidths of individual constituents within inhomogeneously broadened systems. This is demonstrated in singly charged (In,Ga)As quantum-dot ensembles using two weak probe lasers: When the lasers have similar wavelengths, they probe the same quantum dots in the ensemble and show correlated spin fluctuations. In contrast, mutually detuned probe lasers measure different subsets of quantum dots, giving uncorrelated fluctuations. The noise correlation versus laser detuning directly reveals the quantum dot homogeneous linewidth even in the presence of a strong inhomogeneous broadening. Such noise-based correlation techniques are not limited to semiconductor spin systems, but are applicable to any system with measurable intrinsic fluctuations.