How did Kansas get its nickname bleeding Kansas?

Because of the decision to let the local people vote on whether Kansas should be slave or free.

Every bully-boy in America, from both sides, descended on this thinly-populated state to intimidate voters and declare the results to be rigged. Newspapers used the term "bleeding Kansas" in reporting the events . This was really true after John Brown and his sons killed several people.