Phyllisha \ph(y)-lli-sha\ as a girl's name is a variant of Felicia (Latin), and the meaning of Phyllisha is "lucky, fortunate, happy".
The baby name Phyllisha sounds like Phyllicia and Phalisha. Other similar baby names are Phyllida, Phyllis and Phylliss.