Não se sabe qual a origem deste antropónimo. Transcrevo o que diz o Prof. Rosário Farâni Mansur Guérios no seu "Dicionário Etimológico de Nomes e Sobrenomes":

Florinda, derivado de flor, com o sufixo arbitrário: 'florescente'. Ou do arcaico frol linda, 'flor linda', aplicado a mulher. Mais tarde o masculino Florindo. Ou do germânico: escudo (lin) do sonhar (fro)".