A dildo; few archaeologists consider these items as sex toys, but archaeologist Timothy Taylor put it, "Looking at the size, shape, and-some cases-explicit symbolism of the ice age batons, it seems disingenuous to avoid the most obvious and straightforward interpretation.
Focusing only on what the objects were used for does not, however, account for why they were decorated.