The story
From counter- + cuff (“blow, hit”), first used in the title of the 1589 polemical tract A Countercuffe giuen to Martin Iunior by the pseudonymous "venturuous, hardie, and renowned" Cavaliero Pasquill.
Etymology from Wiktionary, CC BY-SA 4.0.