If you're using this generator, you might also find the Name Mixer useful.
Animal Companion Generator
This irritable old zebra has tan hair with orange areas on the ears, nose, and stockings and hazel eyes. He is small and relatively intelligent. He likes music and shinies, and hates water and cold. He has a smooth trot and a rough canter.