The story
From counter- + value. The Oxford English Dictionary, 2nd ed., records the first use of the word in 1660 and the first use in the modern sense in 1965, where it is described as a "euphemism for attacking cities".
Etymology from Wiktionary, CC BY-SA 4.0.