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