Meaning and information about Floss, What does Floss mean? Floss 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 Floss.