If you're using this generator, you might also find the Name Mixer useful.
Animal Companion Generator
This lively young viper has muddy brown scales and silver eyes. He is large and not very intelligent. He likes expensive things and sleeping, and hates certain animals and being woken up.