Old English mættoc, probably from Vulgar Latin *matteuca "club," related to Latin mateola, a kind of mallet (see mace (n.1)), but this is not certain, and synonymous Russian motyka, Lithuanian matikkas suggest other possibilities. OED says similar words in Welsh and Gaelic are from English.
(1.) Heb. ma'eder, an instrument for dressing or pruning a vineyard (Isa. 7:25); a weeding-hoe. (2.) Heb. mahareshah (1 Sam. 13:1), perhaps the ploughshare or coulter. (3.) Heb. herebh, marg. of text (2 Chr. 34:6). Authorized Version, "with their mattocks," marg. "mauls." The Revised Version renders "in their ruins," marg. "with their axes." The Hebrew text is probably corrupt.