The 'Streaming Step' refers to a phase in computational fluid dynamics simulations where the distribution functions of particles are propagated across the lattice grid. It is crucial for capturing the advection process in lattice Boltzmann methods, ensuring accurate simulation of fluid flow behavior over time.