In the Jean M. Auel novel "The Plains of Passage", a wolf named "Wolf" is the hunting partner of this cavewoman
[DOC] [TLE] The Plains of Passage: Jean M. Auel: 9780553289411 - Amazon.com [PAR] ... days of humankind and to the captivating adventures of the courageous 
woman called Ayla.