One legend says that fleur-de-lis stems from an angel presenting Clovis, "the Merovingian king of the Franks," with a gift of "a golden lily" that symbolized his "purification upon his conversion ...