Early 16th century (in an earlier sense). Partly from post-classical Latin vexābilis suffering, troublesome, vexatious.