In colloquial German we often use the prefix "hunds-" or "hunde-" to aggravate a negative attribute from various adjectives, e.g.
hundsgemein
hundeelend
hundemüde
This painting by François-Hubert Drouais (1770) illustrates that until today dogs are pets. We thus can not easily understand the negative connotation here.
In Grimm's Wörterbuch and other resources I was unable to find anything on the etymology:
hunds-, dieser gekürzte genitiv von hund wird vom 14. jh. ab häufig in uneigentlicher composition angewendet, wovon nachstehend eine reihe von beispielen. die moderne sprache seit dem 18. jahrh. ist diesen compositen abgeneigt, sie zieht die eigentlichen mit hunde- vor, und so haben sich nur wenige solche genitive als erste compositionsglieder allgemein erhalten.
Is there anything known why we use "hund(s/e)-"? Is this related to dogs at all?