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.