"tough, tough in a fight," literally "given to hard biting," 1715, originally of hunting dogs, from hard (adv.) + bitten, with the past participle used actively (as in free-spoken).
Entries linking to hard-bitten
hard adv.
Old English hearde "firmly, severely," from hard (adj.). Meaning "with effort or energy, with difficulty" is late 14c.