In the Jean M. Auel novel "The Plains of Passage", a wolf named "Wolf" is the hunting partner of this cavewoman
Caves Jean ..... the Cave Bear, The 
Valley of Horses, The Mammoth Hunters, The Plains of Passage, The Shelters... [DOC] [TLE] The Land of Painted Caves.