Mid 17th century; earliest use found in Thomas Browne (1605–1682), physician and author. From effect + -ible.