No hay evidencia real de que los hombres de las cavernas tuvieran nombres o, al menos, lo que hoy consideramos válidos como nombres.
Sin embargo, tendrían que, de alguna manera, llamar la atención el uno del otro eventualmente y suponiendo que el lenguaje, si existiera, no fuera muy sofisticado, sus "nombres" habrían sido algo cortos y basados en sonidos guturales que no requerirían demasiado pensamiento.

Algunos autores, como Jean Auel, han escrito historias (El clan del oso cavernario) ambientadas en la era primitiva y cuando se enfrentaron al problema de encontrar nombres para sus personajes decidieron ceñirse exactamente a eso, nombres básicos basados en breves distinciones. sonidos que uno imagina que se llamarían entre sí para llamar su atención.
Algunos ejemplos de esto son:
Brun, Talut, Durc, Jep, Yef, Ubi y Thak - Para hombres
Ayla, Ika, Latie, Muta, Rake, Oba y Boka - Para mujeres
Una vez más, esto se basa en obras de ficción, ya que no hay registros conocidos de ningún documento escrito producido en ese momento.
Es difícil imaginar que estarían demasiado preocupados por esto después de pasar la mayor parte del tiempo buscando comida y tratando de no convertirse en comida ellos mismos.