In the Jean M. Auel novel "The Plains of Passage", a wolf named "Wolf" is the hunting partner of this cavewoman
The Mammoth Hunters: Earth's Children, Book Three 
... accompanied by Whinny, Racer, and Wolf, closely observing the terrain and 
prudently,... [DOC] [TLE] Books - Jean M. Auel - Bestselling Author [PAR] The Land of Painted Caves by Jean M. Auel, best-selling author of the Earth's ...