The centerpiece of a treasure trove of new fossils, the skeleton—assigned to a species called Ardipithecus ramidus—belonged to a small-brained, 110-pound (50-kilogram) female nicknamed “Ardi.” (See pictures of Ardipithecus ramidus.)

The fossil...