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.[mattock etymology, mattock origin, 英语词源]