The noun is probably derived partly: * from release (“(obsolete) odour, scent”), from Middle English reles, relese (“odour, scent; taste; efficacy, power”); and * from relish (“one’s liking or taste for something”). See further at etymology 1. The verb is probably derived from the noun.