"greenish film on old bronze," 1748, from French patine (18c.), from Italian patina, perhaps from Latin patina "dish, pan" (see pan (n.)), on the notion of encrustation on ancient bronze dishes. Sense of "refinement, cultural sophistication" first recorded 1933.
