I think medicine balls might be so called because, in order to become strong, you have to take your medicine or the hard work you have to do with the medicine ball.

That's just a guess.