Phyllida \ph(y)-lli-da\ as a girl's name is a variant of Phillida (Greek) and Phyllis (Greek), and the meaning of Phyllida is "greenery".
The baby name Phyllida sounds like Phillyda and Fillida. Other similar baby names are Phyllisha, Phyllicia, Phillina, Phillipa, Phillira, Phylliss and Phyllie.