Mid 19th century; earliest use found in Fraser's Magazine for Town and Country. Apparently from Carib + -al, after cannibal.