1680s, from sept- (see septi-) + (m)illion. Compare billion.
septentrion
septet
septi-
septic
septicemia
septillion
septuagenarian
Septuagint
septum
sepulchral
sepulchre