1570s, "a large fist," hence, "a brutal fellow," from club (n.) + fist (n.). Related: Club-fisted.
cloze
club
clubbable
clubbed
clubby
club-fist
club-foot
club-house
club-moss
cluck
clue