Yours, Etc.: Origins and Uses of 8 Sign-Offs
1590s; from rival + -ry. Shakespeare has rivality ("Antony and Cleopatra"), but from the secondary sense of the root word and meaning "partnership, equality in rank."
rivalry ri·val·ry (rī'vəl-rē)n. The state or condition of competition or antagonism.