Hmm, for naming I might go to existing animals that share characteristics with it and find out what they have in common. I'd also think of the context and the characters that interact with it, it could be a creature that has a different name depending on who sees it, like in a village they call...