《木蘭辭》中寫道，木蘭打完仗回到家，恢復了女兒身的裝扮之後，「出門看火伴，火伴皆驚忙」。《木蘭辭》是一首北朝民歌，可見至遲到了南北朝時期，「火伴」這一稱呼就已經流行開來了。
按照南北朝時期的軍隊建制，士兵十人為一「火」，這十人共用一個灶吃飯，灶要生火煮飯，十人同「火」而食，故稱「火伴」。到了唐代，仍然以十人為一「火」，五「火」（五十人）為一隊，六隊（三百人）為一團，團的最高長官稱為校尉。因此，「火伴」最早的時候是一個軍事術語。「伙」是「火」的通假字，「火伴」因此也寫作「夥伴」，後來慢慢通用為「夥伴」，詞義也從同灶吃飯的士兵擴展成了同伴。
由這個意思引申出來的詞還有「火夫」、「火食」、「家火」，後來都統一改作「伙夫」、「伙食」、「傢伙」了。