Finocchiona stammer fra Firenzes omland, men lages i dag over hele Toscana. Flere nettkilder refererer en historie om pølsens opprinnelse: En mann stjal en salamipølse fra et marked i byen Prato og gjemte den et sted der det vokste vill fennikel. Da han en tid senere hentet pølsen, hadde den fått en tiltalende smak av fennikelen. Nettstedet prosciuttopedia.com oppgir at fennikel ble tilsatt av økonomiske grunner, fordi pepper var for dyrt.