Mid 16th century (in an earlier sense). Originally (i) from post-classical Latin factibilis that can be made or done, feasible from classical Latin fact-, past participial stem of facere to make, do + -ibilis.