The story
Due to the colored stripes of the ice cream resembling the colorful clothing of a harlequin.
Etymology from Wiktionary, CC BY-SA 4.0.
harlequin ice cream
Today it means: Synonym of Neapolitan ice cream (“a kind that comprises several flavors”). Full definition →