1930s; earliest use found in William Faulkner (1897–1962), short-story writer and novelist. From patina + -ed. Compare Italian patinato, French patiné.