The history of the penis goes back at least 425 million years to the Paleozoic era. The first known, in the fossil record at least, showed up on a 5-millimeter-long crablike crustacean sporting a “large and stout copulatory organ.” The appendage impressed scientists enough to name the creature Colymbosathon ecplecticos, which means “amazing swimmer with...