Phyllis originates in Greek language and means "green leaves". Phyllis is a character in Greek mythology, a woman who eventually kills herself out of love and is changed into an almond tree. As a feminine given name it used to be fairly popular in the United States but lately its usage has declined.