This is an adze, toki. Presumably the adzes were developed from simple tools made from deer antlers or branches from trees:
(Lindqvist)
The adze is one of the key Polynesian culture traits.