OTL, as far as I know only minor Christian sects like the Cathars practiced vegetarianism. However, could it reasonably have become associated with a large, important denomination? Probably not the Catholic Church, but perhaps one of the Protestant ones? (I believe there was a movement among some early Protestants to return to the Jewish dietary code, so this could be seen as an extension of this).