1782, earlier cullibility (1728), probably from gull (n.2) "dupe, sucker" + -ability.
gules
gulf
gull
Gullah
gullet
gullibility
gullible
Gulliver
gully
gulp
gum