@Glance, I don't consider the name thingie without a lot of info unfair >= nope, it's a challenge <img src="/ubbthreads/images/graemlins/winkwink.gif" alt="" />
I have probs myself in giving names to my chars and wanting to put a lot into it. So, I really know what you're in here.
As for gender => Elliot said it: the Lupogryph was too logic - and even if a somewhat untypical female - too open IMO.
What about this => choose a public name first - and leave the "hidden name" (the one granting powers) in the dark at first?