1680s, from approve + -al (2). According to OED, "Rare bef. 1800; now generally used instead of" approvance (1590s, from French aprovance).