If you're using this generator, you might also find the Name Jumbler useful.
Animal Companion Generator
This curious, somewhat old horse has pale grey hair with tawny patches and pale grey eyes. He is unusually large and intelligent. He likes hiding, shinies and music, and hates cold, changes in routine and hard work. He has a star.