Not sure why this should be so incredibly surprising. Homo erectus - the precursor to Homo sapiens - was an adept tool-maker, and was around in the relevant time-frame (they originated almost 2million years ago). They are known to have made various hand axes, which would almost certainly led them to trying to shape larger pieces of wood than just spear shafts and digging sticks.