In the Jean M. Auel novel "The Plains of Passage", a wolf named "Wolf" is the hunting partner of this cavewoman
These are the six epic novels in the Earth's Children Series: The Land of ... of 
Stone, The Plains of Passage, The Mammoth Hunters, The Valley of the Horses, 
The ... and her Wolf Women and must be rescued by Ayla and Wolf in a daring 
raid.