It's not uncommon for monsters to have voices that don't reflect human gender norms in anime, usually for the sake of "You're a GIRL!?" gags when they assume human form. The fact they lose their human memories also makes Fenrir's gender unrelated to the source soul's.
Christmas decoration fruits are bloody hilarious