西暦201年に日本の第14代天皇・仲哀天皇（ちゅうあいてんのう）の皇后である神功皇后（じんぐうこうごう）が旅の途中で生田の杜(現在の神戸付近)で、魚の身をすりつぶしたものを槍の矛先につけ、焼いて食べたことが「かまぼこ」の始まりとされています。文献などはなくあくまでも伝説ではありますが、神戸市生田の杜にはかまぼこ発祥の地とされる石碑が祀られています。

その後平安時代の「類聚雑要抄（るいじゅぞうようしょう）」という古文書にかまぼこが登場します。そこには、西暦1115年7月21日、関白右大臣藤原忠実が催した宴会の献立に「蒲鉾」と名付けられたちくわに似ている絵がありました。
このことから、全国蒲鉾水産加工協同組合連合会は文献に初めて登場した1115年にちなんで11月15日を 「かまぼこの日」と制定しました。

※ かまぼこの図「類聚雑要抄」より引用

室町時代の文献「宗五大双紙（そうこおうぞうし）」（伊勢貞頼入道宗五著/西暦528年）に、「かまぼこはなまず本なり、蒲の穂を似せたるものなり．．．」の記述があります。魚類のすり身を竹の棒に巻きつけて炭火であぶり焼きしたもので、その形状は今の「ちくわ」に近かったようです。これが水辺に生える植物、蒲（がま）の穂に色や形が似ていることから蒲穂子（がまほこ）と呼ばれていましたが、蒲の穂は武器である「鉾」にも似ているので蒲鉾（がまほこ）の字を当てるようになり、次第にかまぼこと呼ばれるようになったのではないかと言われています。