Названием эта салями обязано фенхелю, по-итальянски финоккьо. Есть легенда, что однажды в Тоскане вор, укравший колбасу спрятал ее в месте, где лежал фенхель. Через какое-то время он попробовал ее и оказалось, что салями пропиталась ароматом этого растения. Вкус настолько понравился итальянцу, что он рассказал об этом остальным и с тех пор Финоккиона стала готовится в Тоскане повсеместно.