We present a theoretical and experimental study of the interplay between spin-orbit coupling (SOC), Coulomb interaction, and motion of conduction electrons in a magnetized two-dimensional electron gas. Via a transformation of the many-body Hamiltonian we introduce the concept of spin-orbit twisted spin waves, whose energy dispersions and damping rates are obtained by a simple wave-vector shift of the spin waves without SOC. These theoretical predictions are validated by Raman scattering measurements. With optical gating of the density, we vary the strength of the SOC to alter the group velocity of the spin wave. The findings presented here differ from that of spin systems subject to the Dzyaloshinskii-Moriya interaction. Our results pave the way for novel applications in spin-wave routing devices and for the realization of lenses for spin waves.