部队火锅之所以被称为“部队”，是因为 在部队里面都是男人，不会做饭，就把所有的菜都放到锅里，然后加上水开始煮着吃。由于这种烹饪方式在部队中非常普遍，久而久之，它就被大家称为部队火锅。
具体来说，部队火锅的起源有多种说法：
韩国起源说：
部队火锅最早是从韩国流传过来的。在韩国，由于大多数男人不会做饭，部队里的男人们就将各种食材如通心粉、午餐肉、豆腐、粉条等一起放到锅里煮熟，最后在中间放上一块韩国特制的方便面，淋上一些辣椒酱直接食用。这就是部队火锅最初的由来。
战争时期起源说：
在战争年代，美军军费充足，许多过期的午餐肉等食品被扔掉。韩国民众生活困难，将这些食品捡回来用辣酱煮，因为食材来自部队，所以称为部队火锅。
部队火锅与其他火锅最大的不同在于其食材。部队火锅里的主食是年糕，除了年糕之外，还有各种肉类如午餐肉、肥牛、鱼丸等，而不像其他火锅一样可以将各种蔬菜和拉面等食材煮到一个锅中。因此，部队火锅在某些地区也被称为年糕火锅和肉类火锅。
总的来说，部队火锅之所以叫部队，是因为它起源于部队中的男性成员不会做饭，将各种食材放入锅中煮食的一种简便方式。