Origin of buen provecho

That's like asking "origin of good health? It's part of the Spanish language and it's a phrase made up of Words that were developed by Spaniards many years ago. Perhaps a better question would be inquiring about the origin of the Spanish language.