The First Dog, Paperback/Jan Brett

Kip the Cave Boy offers to share all his woolly rhino ribs if Paleowolf will use his keen nose, fine ears, and sharp eyes to keep Kip from being eaten up. When Paleowolf agrees with a bark and a wag of his tail, Kip names his new friend Dog.