Where did the custom of lying down to eat originate?

Reclining to eat is an ancient form. It has been in place for thousands of years. It likely originated in the nomadic lifestyle of the herders in the Middle East.