True. To give a few links: Witches had Familiar spirits in medieval times. There are Chinese zodiac signs that are supposed to give you certain character traits. And shamans have been a thing way, way before Columbus discovered america.
I think the idea belongs to every human culture since humans started domesticating animals.