I've wondered this myself. I suppose it comes from titles that might be misunderstood as something else, like 'The History of the World: A Novel' or 'Birds of North America: A Novel', and then it moved on to more ambiguous titles? It helps warn away people who aren't looking for fiction, but these days I think it's really mostly a stylistic affectation than anything else.