1793, earlier cullibility (1728), probably from gull (n.2) "dupe, sucker" + -ability.
1825, apparently a back-formation from gullibility. Gullable is attested from 1818.