The fish-hook shape of the hei matau finds its origins in Māori legend, which holds that the North Island of New Zealand was once a huge fish that was caught by the great mariner Maui using only a woven line and a hook made from the jawbone of his grandmother. Legend holds that the shape of Hawke Bay is that of the hei matau, which caught in the fish's side on the beach. The Māori name for the North island, Te Ika a Maui ("The fish of Maui") reflects this legend.