Hatholdir's name is Sindarin and seems to mean "Man of the Axe-blade" (from hathol, 'axe-blade', and the masculine suffix -dir).
Sindarin
hatholdir
masculine name. *Axe-man
Elements
Word Gloss hathol “axe” dîr “man, man, [N.] adult male; agental suffix”
Hatholdir
Hatholdir
A man of Númenor (UT/173), his name is apparently a combination of hathol “axe” and dîr “man”.