Early 18th century (in an earlier sense). From ancient Greek πολυτοκία fecundity from πολυτόκος bearing more than one child, producing numerous offspring, prolific + -ία.