People discovered prehistoric fossils long before Charles Darwin published "On the Origin of Species." The remains of these unknown creatures often puzzled their discoverers.