And it almost sounds like 'fairy' because she is named after 'faerie'. That is certainly deliberate and I wouldn't think that would be too weird but it would be more or so clever.And her name is Valerie. What does the second syllable rhyme with? Fairy.
(I seriously love how the Gym Leaders and Trial Captains get their names. You can't beat Brock and Roark the Rock. )