Why does hot dog have the word dog in it?

It stems from a 19th Century suspicion that sausages had dog meat in them, which was sometimes true. A little later is became known as an exclamation of approval, consumers liked the product.