The story
A combination of flexible + vegetarian + -ism. The earliest known use of the term occurred in the October 17, 1992, issue of the Austin American-Statesman, article by Linda Anthony, Acorn serves up 'flexitarian fare'.
Etymology from Wiktionary, CC BY-SA 4.0.