Stemming from a long history in European folklore, this idea of an animal servant – or, more correctly, a servant masquerading as an animal – has been engrained in popular culture in general and in fantasy (and fantasy RPG’s) in particular.
There is a classic trope of spellcasters having some sort of animal companion, from a witch’s black cat to a wizard’s owl.