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 is an historical novel by Jean M. Auel about .... Like 2 characters in 
Jean Auel's Earth Children series, a mare & a wolf raised by Ayla, called .....