The story
From cherry + stone. The name of the clam came from a fancied resemblance to a cherry's stone. The fancied resemblance is in shape, color, and sheen, not in size; the clams are several inches across.
Etymology from Wiktionary, CC BY-SA 4.0.