dogged adj.

"quadruped of the genus Canis," Old English docga, a late, rare word, used in at least one Middle English source in reference specifically to a powerful breed of canine; other early Middle English uses tend to be depreciatory or abusive. Its origin remains one of the great mysteries of English etymology.

The word forced out Old English hund (the general Germanic and Indo-European word, from root from PIE root *kwon-) by 16c. and subsequently was picked up in many continental languages (French dogue (16c.), Danish dogge, German Dogge (16c.). The common Spanish word for "dog," perro, also is a mystery word of unknown origin, perhaps from Iberian. A group of Slavic "dog" words (Old Church Slavonic pisu, Polish pies, Serbo-Croatian pas) likewise is of unknown origin. 

In reference to persons, by c. 1200 in abuse or contempt as "a mean, worthless fellow, currish, sneaking scoundrel." Playfully abusive sense of "rakish man," especially if young, "a sport, a gallant" is from 1610s. Slang meaning "ugly woman" is from 1930s; that of "sexually aggressive man" is from 1950s.  

Many expressions — a dog's life (c. 1600), go to the dogs (1610s), dog-cheap (1520s), etc. — reflect the earlier hard use of the animals as hunting accessories, not pets. In ancient times, "the dog" was the worst throw in dice (attested in Greek, Latin, and Sanskrit, where the word for "the lucky player" was literally "the dog-killer"), which plausibly explains the Greek word for "danger," kindynos, which appears to be "play the dog" (but Beekes is against this).

Notwithstanding, as a dog hath a day, so may I perchance have time to declare it in deeds. [Princess Elizabeth, 1550]

Meaning "something poor or mediocre, a failure" is by 1936 in U.S. slang. From late 14c. as the name for a heavy metal clamp of some kind. Dog's age "a long time" is by 1836. Adjectival phrase dog-eat-dog "ruthlessly competitive" is by 1850s. Phrase put on the dog "get dressed up" (1934) may be from comparison of dog collars to the stiff stand-up shirt collars that in the 1890s were the height of male fashion (and were known as dog-collars from at least 1883).

And Caesar's spirit, ranging for revenge,

With Ate by his side come hot from Hell,

Shall in these confines with a monarch's voice

Cry Havoc! and let slip the dogs of war;

[Shakespeare, "Julius Caesar"]

"to track as a hunting dog does, keep at the heels of," 1510s, see dog (n.). Related: Dogged; dogging.

c. 1300, shreued, "wicked, depraved, malicious, evil," from shrewe "wicked man" (see shrew) + -ed. Compare crabbed from crab (n.), dogged from dog (n.), wicked from witch (n.), all from early Middle English.

The weaker or neutral sense of "cunning, sly, artful, clever or keen-witted in practical affairs," hence "acute, sagacious" is recorded from 1510s. Related: Shrewdly; shrewdness. Strutt's "Sports and Pastimes of the People of England" (1801) and a mid-15th century list of terms of association have a shrewdness of apes for a company or group of them. Shrewdie "cunning person" is by 1916.