circa 1412, from Middle Latin in+ "not" + fallibilis "liable to err, deceitful."
From 1870, as in reference to Popes.