It is a description of the velocity distribution of the dark matter at very early times, before any complicated structures like galaxies have formed. The idea is that at these times, at each point in space, there are dark matter particles with a spread of velocities. For cold dark matter, that spread is very narrow.
This is important because it affects the formation of structure later on. In the Universe's initial conditions, there are minute variations in the density, at a level of about one part in 10-100 thousand. Over time, these density variations are amplified by gravity, because regions of excess density tend to pull in material from their surroundings. These initial variations appear to exist at all scales. At large scales, they seed galaxies and galaxy clusters.
If the dark matter is not cold, then the velocities of the dark matter particles tend to blur out small-scale density variations over time. These variations cannot persist on scales smaller than the distance that particles randomly drift. This could lead to consequences like a reduced abundance of small dwarf galaxies.