Late 19th century; earliest use found in The Century Dictionary. From ancient Greek πέος penis (from the same Indo-European base as classical Latin pēnis) + -tomy.