In the Jean M. Auel novel "The Plains of Passage", a wolf named "Wolf" is the hunting partner of this cavewoman
... Much later (in The Shelters of Stone) Wolf is mauled almost to death 
by ... SNES video game Chrono Trigger features a 'cave-woman' character 
named Ayla.