Ana sapérangan carita ngenani asal-usule sega hayashi. Miturut sawijining carita, masakan iki wiwitane saka pangadheg perusahaan Maruzen, Yūteki Hayashi. Miturut carita liyané, juru masak kang jenenge Hayashi ing restoran Ueno Seiyoken kerep nggawékake sega hayashi kanggo wong-wong pawon lan babu nalika jam mangan. Ana uga kang ngarani tembung "hayashi" iku saka pocapane wong Jepang nalika maca jeneng panganan "hashed beef with rice".