I think it's cool. I've never seen it before. My first thought was of parakeets, and the evi reminds me of
Devi, so I would have guessed it was Indian.
I like
Paraskevi more than
Paraskeva, but I'm fine with either. Can't pick a favorite Greek name right now; I like too many.