据《辞海》记载：沿海一带有关公蟹，头胸甲背面形似关羽脸谱。民间相传，这些关公蟹原本是关公的长须变化而成。
据说关公成神后，有一次经过渤海上空，忽见岸边有一群男女老少呼儿唤爷，捶胸顿足，望海痛哭。他降下身去，看见海面上风浪万丈，有三只小舢船已被打翻，还有十来只大渔船颠簸飘摇，岌岌可危。他睁大眼睛细瞧，发现水底有一条巨大的章鱼精在兴妖作怪，头顶伸出八条长长的腕带，一张一曲地吞食着落水的渔民。
关公潜下水去，抡起青龙偃月刀向章鱼精砍去。章鱼精顺水一滑，伸缩着腕带就要溜。争奈关公眼疾手快，“喀嚓”斩断了它的脑袋。章鱼精的大脑袋和短身子不动了，可是八条腕带还在垂死挣扎，要来缠绕关公的臂膀。关公再次抡刀砍去，把章鱼精的八条腕带砍离了头部。这一砍不紧，八条腕带竟然变化成了八万万条细碎的腕带，就像蚯蚓一样，密密麻麻地包抄过来。关公抡圆了挥砍，但细腕带还是越来越多。这正应了一句话：一头大象好躲，一只蚊子不好躲。关公急中生智，拔下自己的八根长须，“呼”地吹了一口仙气，八根长须立马就变成了八万万只螃蟹，一个个都挥动着一对锋利的长钳。每只螃蟹夹攻一条细腕带，很快就消灭了章鱼精的残部。
海面恢复了平静，渔民得到了拯救。关公看看那些用自己的长须变成的螃蟹，喜笑颜开地说：“我封你们为镇海将军，以后就守在这里吧，防止水妖再兴风作浪。”
从此，沿海一带就有了这种奇特的螃蟹。蟹盖上的花纹酷似京戏人物关公的脸谱，人们叫作“关公蟹”。渔民们说，只要看到关公蟹出来活动，保准天气晴朗，无风无浪，可以放心大胆地在海上作业。关公蟹保佑渔民，因此，不管谁捕捞到“关公蟹”，都要恭恭敬敬地放回大海，没有谁敢去伤害它。
成语说“虾兵蟹将”，之所以虾为兵，蟹为将，就因为蟹是关公加封的“镇海将军”。