Short version: velocity resolution is the smallest velocity difference you can measure between two moving objects, using a given spectrum.
As you probably know (based on your implicit use of the formula in your question), we can measure velocities by using the Doppler shift. To do that, we need to measure a feature (an absorption or emission line) in an object's spectrum, and then determine how much it is shifted from the known "rest" wavelength or frequency.
Now imagine that there are two gas clouds along the line of sight when you take a spectrum, both emitting light in some spectral line. (This is pretty common when observing neutral hydrogen in the plane of the Milky Way, for example.) If they have the same velocity, then their emission spectra will lie exactly on top of each other, and you won't be able to see that there are two clouds there. If they have slightly different velocities, then the different Doppler shifts of the two lines will give them slightly different wavelengths. You can measure the two different velocities if the shift between them is larger than the resolution of your spectrograph, i.e. if the finite width of spectral features imposed by your optics and detector doesn't smear them together too much.
You can probably see from this that a smaller velocity resolution is better. A resolution of 1 km/s means that you can distinguish features as close as that, while 10 km/s means that a 1 km/s difference in two features would be undetectable. It is similar to spatial resolution in this sense. A spatial resolution of 1 arcsec is better than a resolution of 10 arcsec, since it means you can distinguish finer details.
Note that a given velocity resolution does not mean that that is the smallest Doppler shift velocity you can measure for a single object. That is because you can generally find the central wavelength of a given spectral feature (which is what you need for a Doppler shift measurement) very precisely, even if the feature is broad. For example, the spectrographs used to measure radial velocities in searches for extrasolar planets (e.g. HARPS) typically have spectral resolution on the order of 1 part in 100,000, i.e. the resolution is 1/100,000 of the observing wavelength. If you put that in the Doppler shift formula, that translates to a velocity resolution of 1/100,000 of the speed of light, or about 3 km/s. Yet those instruments routinely measure velocities of just a few meters per second, which is 1,000 times smaller than their nominal velocity resolution.
As a final technical note, in your question you calculated the velocity width of one channel in the spectrum, but the velocity resolution would be twice as large as this, because of the need to Nyquist sample the spectrum. One way to think about that would be to imagine a series of spectral features that were separated by exactly the velocity width of one channel. If that were the case, then every channel would have a feature, and your spectrum would just appear flat. (Even if you just had two features in consecutive channels, they would blend to appear as one.) But if the features were separated by twice that velocity, then only every other channel would have a feature and you could see that there were distinct features there. So the spectral resolution is always at least twice your channel width, but could be limited by other parts of your instrumentation to be larger than that.