Early 17th century; earliest use found in Thomas Goffe (?1591–1629), playwright and Church of England clergyman. From French †procelleux from classical Latin procellōsus stormy from procella + -ōsus.