关於热狗的起源有很多说法, 传统上认为热狗是源於德国的法兰克福。20世纪初，在法兰克福街上有一种小吃——油煎小红肠。由於刚刚煎出来的小红肠油多烫手，於是摊主们就备了好多手套，供人们用。可是这样太麻烦了，手套老丢不说，还得常洗，又不卫生。所以摊主们总希望能有一个好办法解决问题。 有一天，一个小男孩跟著妈妈来到一个摊前买红肠，当时他手里拿著面包片，怕烫手，便对摊主说：“请把红肠放在面包片上。”随后，男孩把面包片一对折，就把小红肠夹在了中间。
摊主看著男孩的动作，突然灵机一动，想出了一个好办法。他定了一批船形的面包，在中间拉开一条缝，把红肠放在里面一起卖。这样既不烫手，又省去了手套，而且红肠夹在面包里，露出的部分看上去就像一只吐著红舌头的小狗，很惹人喜爱，人们从此就把它俗称作“热狗”。
另有一说：
其实“热狗”是来源於纽约骑士广场。那时候的广场上会有一些小贩子推著热水车吆喝：“来买热的Dachshund（德语：腊肠狗）肠啦”他们把香肠存放在热水车里，这样，刚拿出来的香肠就又热又香又新鲜。后来有一位美国漫画家把此景画了下来，但不知如何拼字“Dachshund”一词，索性找个音相近的“dog（英语：狗）”代替吧!因而“热Dachshund肠”就变成“热狗肠”了。
另ㄧ种解释：
§ 热狗的起源 §
热狗是香肠的一种，即加工处理过的肉品，早在西元前九世纪就有文献记载。香肠是藉由添加香料来保存的肉品。很久以前，要防止肉类变质很不容易。把香料加入肉中能使它不那麼快腐坏，而且肉类不新鲜时还可以掩盖其怪味。
奥地利人和德国人都宣称热狗是自己发明的。wiener这个字源自奥地利的维也纳，而frankfurter这个字则源自德国的法兰克福。这两个名字均指热狗，但谁才是第一个称这种长得像香肠的东西为『热狗』呢？这也引起许多争论。德国移民把一种长得像小条香肠的『腊肠狗』从家乡带到美国。由於这种狗长得跟德国人喜欢吃的香肠很像，所以一般相信『热狗』一词是根据这种小狗来命名的。
再一种解释：
因为当时美洲大陆的德国移民，将家乡的香肠改良成用手就可以吃的方式，就是把香肠夹入面包中，使人可以用手拿著吃又部会弄脏手，后来这种食物大受欢迎，因为很方便，当时有某一家报纸的漫画家，觉得这种夹在面包中的香肠长的很像"腊肠狗"，於是就再某一期的报纸中，登出了酷似热狗形状腊肠狗的漫画，并且给他一个标题"HOT DOG"(因为他不会拼香肠sausage的英文，而且热狗又长的很像腊肠狗)，从此大家都叫热狗是HOT DOG(因为比较好拼
