In the Jean M. Auel novel "The Plains of Passage", a wolf named "Wolf" is the hunting partner of this cavewoman
The 
Clan of the Cave Bear...amazing awesomeness...nobody does cavewoman like... [DOC] [TLE] Clan of the Cave Bear Seriesif you haven't read these you ... [PAR] Book Series.