關於熱狗的起源有很多說法, 傳統上認為熱狗是源於德國的法蘭克福。20世紀初，在法蘭克福街上有一種小吃——油煎小紅腸。由於剛剛煎出來的小紅腸油多燙手，於是攤主們就備了好多手套，供人們用。可是這樣太麻煩了，手套老丟不說，還得常洗，又不衛生。所以攤主們總希望能有一個好辦法解決問題。有一天，一個小男孩跟著媽媽來到一個攤前買紅腸，當時他手里拿著麵包片，怕燙手，便對攤主說：“請把紅腸放在麵包片上。”隨後，男孩把麵包片一對折，就把小紅腸夾在了中間。

攤主看著男孩的動作，突然靈機一動，想出了一個好辦法。他定了一批船形的麵包，在中間拉開一條縫，把紅腸放在裡面一起賣。這樣既不燙手，又省去了手套，而且紅腸夾在麵包裡，露出的部分看上去就像一隻吐著紅舌頭的小狗，很惹人喜愛，人們從此就把它俗稱作“熱狗”。

另有一說：

其實“熱狗”是來源於紐約騎士廣場。那時候的廣場上會有一些小販子推著熱水車吆喝：“來買熱的Dachshund（德語：臘腸狗）腸啦”他們把香腸存放在 熱水車裡，這樣，剛拿出來的香腸就又熱又香又新鮮。後來有一位美國漫畫家把此景畫了下來，但不知如何拼字“Dachshund”一詞，索性找個音相近的 “dog（英語：狗）”代替吧!因而“熱Dachshund腸”就變成“熱狗腸”了。

另ㄧ種解釋：
§ 熱狗的起源 §

熱狗是香腸的一種，即加工處理過的肉品，早在西元前九世紀就有文獻記載。香腸是藉由添加香料來保存的肉品。很久以前，要防止肉類變質很不容易。把香料加入肉中能使它不那麼快腐壞，而且肉類不新鮮時還可以掩蓋其怪味。

奧地利人和德國人都宣稱熱狗是自己發明的。wiener這個字源自奧地利的維也納，而frankfurter這個字則源自德國的法蘭克福。這兩個名字均指 熱狗，但誰才是第一個稱這種長得像香腸的東西為『熱狗』呢？這也引起許多爭論。德國移民把一種長得像小條香腸的『臘腸狗』從家鄉帶到美國。由於這種狗長得 跟德國人喜歡吃的香腸很像，所以一般相信『熱狗』一詞是根據這種小狗來命名的。

再一種解釋：

因為當時美洲大陸的德國移民，將家鄉的香腸改良成用手就可以吃的方式，就是把香腸夾入麵包中，使人可以用手拿著吃又部會弄髒手，後來這種食物大受歡迎，因為很方便，當時有某一家報紙的漫畫家，覺得這種夾在麵包中的香腸長的很像"臘腸狗"，於是就再某一期的報紙中，登出了酷似熱狗形狀臘腸狗的漫畫，並且給他 一個標題"HOT DOG"(因為他不會拼香腸sausage的英文，而且熱狗又長的很像臘腸狗)，從此大家都叫熱狗是HOT DOG(因為比較好拼)。