What is the origin of phrase "for fun and profit"?

I don't know about the origins, but it is definitely not a recent expression. As the following examples found with Google Books indicate, the expression is used since the 19th century at least:

Pamphlets, Religious: Miscellaneous (1847)

It matters not if you call it a "fish pond" for fun and profit„or a five cent chance to get a quilt at a draw or a raffle given by a Ladies' Aid Society of Church, or the profits on editing a newspaper for one day, or running a railroad

-

The American Angler (1897)

I am now fixing up some trout ponds, a pet scheme of mine, in which I shall propagate trout for fun and profit. The law here is, that no one can sell trout in market unless from private ponds, and I shall of course be in the game.

I found the phrase back to 1833 (check) in an English translation of a book by the French novelist Charles Paul de Kock called The Modern Cymon. Here, three characters have hatched a plan to simulate a two-headed man they hope others will pay to see:

It seems a rough translation of Horace, Ars Poetica, "Prodesse et delectare".