Māui’s catch
The hei matau recalls the Māori story of Māui, who fished the North Island up out of the sea. We have not yet found a dated early record of the hook itself.
To verify: A dated record of the hei matau, such as a museum piece or an early published telling of the Māui story, from the sources Wikipedia cites