Early 19th century; earliest use found in Walter Scott (1771–1832), poet and novelist. From nonsense + -ification.