Hot dogs were originally called dachshund sausages, so technically you got what you ordered.
Since the sausage culture is German, it is likely that Germans introduced the practice of eating the dachshund sausages, which we today know as the hot dog, nestled in a bun.
http://www.hot-dog.org/culture/hot-dog-history