A „májnyalábok” megjelenésének és fejlődésének történetét rejtély övezi: honnan és mikor jött egy ilyen idióma? Erre a kérdésre több válasz is lehetséges.
Egyikük szerint a kifejezés Oroszországban jelent meg a 18-19. és a „sütött gerendák” elnevezésből származik, amelyeket préselt marhamájból készítettek. Abban a korszakban a lakosság sok szegmense számára ez volt a legolcsóbb, tartósan stabil termék. A marhamájbalyk olcsóságuk miatt népszerűvé váltak a császári hadsereg tengerészei és gyalogosai körében. A hadjáratok és razziák során ezek az emberek sok friss húst szereztek a tűzön való főzéshez. A préselt máj megjelenése segített bármilyen étel elkészítésében szinte bármilyen körülmények között. Az 1980-as években az Egyesült Államokban megjelent az ötlet egy új típusú, májlemezeken alapuló élelmiszer létrehozására. Ezt az ötletet a kaliforniai táplálkozási szakértő, Edward Hyman valósította meg. Ő volt az első, aki eladta a "májnak" nevezett termékeket – ezek közé tartozott a növényi fehérje és a tojássárgája, valamint néhány marhahús vagy egy teljesen bio, minimálisan főtt marhamáj alapú étel. Ma ez a főzési mód csak egyre több rajongót szerez: az emberek nem csak az ízével elégedettek