Meaning and information about Phyllis, What does Phyllis mean? Phyllis means Leafy foliage; green bough. In Greek legend, Phyllis was changed to an almond tree after her death, and bore no leaves until her lover returned. Find similar names like Phyllis.