Did it originate among the Maori or was it brought to Aotearoa (New Zealand) by ancestors to the Maori?
Tēnā koe, haka is found in many forms throughout Polynesia so it is a gift from our tīpuna. However individual haka originated with the people who wrote them. For example Ka Mate made popular by the All Blacks was written by Te Rauparaha