Paleozoic means "ancient life", and it was the time period when multicellular animals started to evolve, as evidenced by the fossil record.