If an illustration of a dubious event counts as fiction, then this late 1500s sketch could be the first reference to familiars:
The author is unknown, but there is a description here:
An image of a witch and her familiar spirits taken from a publication that dealt with the witch trials of Elizabeth Stile, Mother Dutten, Mother Devell and Mother Margaret in Windsor, 1579.
Whether the term “familiar” would have been used by the author at the time is unclear. However, the sketch was made some time after 1579 and in 1584 we find what is likely the first appearance of the term “familiars” in this context within the English corpus. This appears in the book Scot’s Discovery of Witchcraft, edited by Reginald Scot. (This could be earlier than Malleus Maleficarum.)
The term appears in the very long subtitle of the book:
Proving the Common Opinions of Witches Contracting with Divels, Spirits, Or Familiars, and Their Power to Kill, Torment, and Consume the Bodies of Men, Women, and Children, Or Other Creatures by Diseases Or Otherwise, Their Flying in the Air…
Enchanted Circle of Witches® 
