Early 17th century; earliest use found in Joseph Hall (1574–1656), bishop of Norwich, religious writer, and satirist. From nauseate or its etymon nauseāt-, past participial stem of nauseāre + -ion. Compare post-classical Latin nauseatio.