Late Middle English; earliest use found in John Lydgate (c1370–c1449), poet and prior of Hatfield Regis. From pre- + excellence. Compare post-classical Latin praeexcellentia, Middle French, French préexcellence.