1973, "published statement taken to be a fact because of its appearance in print," from fact + -oid, first explained, if not coined, by Norman Mailer.
Factoids ... that is, facts which have no existence before appearing in a magazine or newspaper, creations which are not so much lies as a product to manipulate emotion in the Silent Majority. [Mailer, "Marilyn," 1973]
By 1988 it was being used in the sense of "small, isolated bit of true factual information."