Link velocity is the time frame of how fast links pop up pointing to your website. If the link velocity was normally slow then jumps very high (2 links per month then all of a sudden you received 500 links the next month) then it will trigger spam detectors in the search engines which can cause damage and even penalize your website due to the fact you would be under suspicion of using black-hat techniques such as purchasing links.