Synonyms for Neanderthal Man (same or very similar meaning)
WordNet sense 1 (extinct robust human of Middle Paleolithic in Europe and western Asia):
neanderthal, neandertal, Neandertal man, Homo sapiens neanderthalensis
From the ODE community, based on WordNet
add/edit