The first known fossils of human ancestors, those of Neanderthals, were unearthed in the early 19th century, and decades passed before naturalists understood what they were looking at.