Phyllisha is likely a modern variant of Phyllis, from Greek phyllon, meaning leaf.
Like Phyllisha?
Swipe through thousands of names like it