1650s, "pertaining or relating to leave-taking," from Latin valedictum (past participle of valedicere; see valediction) + -ory. As a noun meaning "valedictory address" from 1779.
a valedictory address
valedictory praise for his uniformly manly course
a suitable valedictory gesture