LONDON—One afternoon last week at The Cock Tavern, Allan Gow and Callum Herod were on a rant about how “bollocks” shouldn’t be classified as an unacceptable word.

The 18th-century pub, close to London’s Oxford Street, recently banned the use of expletives, and the two former military men were voicing objections.

“You just can’t ban swearing...