They are are sometimes called Chocolate Cherry Cordials. The term cordial, which I thought referred to the syrup or liqueur, is used for any candy with a chocolate-coated fruit filling.
The Brach's ad is from the mid 1950s and made me wonder, when WAS the first chocolate covered cherry?
Conclusion based on a small but intense burst of research: chocolate covered cherries were probably made commercially beginning around 1900. Before 1900? You're on your own. You need to make some. Just ask Bertha F. Kramer - also known as Aunt Babette, who (as far as I can tell) wrote down one of the first recipes for this candy, in the 1880s.
Aunt Babette's Cook Book, published in 1889, is one of the earliest Jewish cookbooks published in the US; it was reprinted many times and has recipes for lots of French, German, American and Jewish dishes. If you click the link you can go take a look. Yesterdish has a really interesting post referencing Aunt Babette and her cookbook, too.
If desired cover each cherry with French cream and then roll in the chocolate. Use a long hat-pin for this purpose.
If desired! Oh, Aunt Babette. If I do this it will be like Lucy and Ethel working at Kramer's Candy Kitchen. I will just used dried cherries and dark chocolate, or maybe even buy some from Brach's, thank you very much.