Meaning and information about Flossie, What does Flossie mean? Flossie means Diminutive of Flora: The mythological Roman goddess of flowers. Diminutive of Florence: From 'florentius' or 'florentia', meaning flowering or flourishing. Famous bearer:. Find similar names like Flossie.