Douglas Harper's Etymology Dictionary club-fist 1570s, "a large fist," hence, "a brutal fellow," from club (n.) + fist (n.).