Compound of arbeid + -s- + man.
arbeidsman m (plural arbeidsmannen, no diminutive, feminine arbeidsvrouw)