Sort:  

https://www.etymonline.com/search?q=non-fiction

Seems the word fiction came first by a long way and had established its position for prose a few hundred years before "non-fiction" came on the scene.

They could have just used factual though.