The Latin word itself is derived from "veterinus," meaning "beast of burden," which is connected to the Latin word "vetus," meaning "old."
The connection is that beasts of burden were often older animals, having already served their purpose. This ultimately led to the word "veterinarius" being used to refer to those who cared for animals, and eventually, to the modern English term "veterinarian."