Mid 17th century; earliest use found in John Donne (1572–1631), poet and Church of England clergyman. Either from classical Latin prīmogenius + -al, or perhaps variant of primigenial, probably influenced by primogeniture and related words (from classical Latin prīmō first, originally).