http://en.wikipedia.org/wiki/Hot_dog

The term "dog" has been used as a synonym for sausage since 1884 and accusations that sausage makers used dog meat date to at least 1845.‏¹³ In the early 20th century, consumption of dog meat in Germany was common.‏¹⁴ The suspicion that sausages contained dog meat was "occasionally justified".