The Fleur de Lis is a common symbol throughout history (I think the first images of one was found at mesopotamia). In modern history it's common in France but also as the symbol of the city Florence.
And now I'm not quiet sure, but my guess is the Medici, the ruling family of Florence had a big influence about the Fleur de lis spread around Italy.