"Horned God" is a Wiccan invention. I think a much more flavourful option for a "Christian" witchcraft deity would be Herodiana, a syncretized form of Diana, Herodias, and a number of other figures, whose supposed cults were attested in medieval sources:
en.wikipedia.org
en.wikipedia.org

Diana (mythology) - Wikipedia

Herodias - Wikipedia
- 4
- 2