proverbial (adj.)

early 15c. (implied in proverbially.), from Late Latin proverbialis "pertaining to a proverb," from proverbium (see proverb).