Where does “non-veg” come from?

non-veg (English) comes from English veg, from English vegetable, from Middle English vegetable, from Old French vegetable, from Latin vegetabilis, from Latin vegeto, from Latin vegetus, from Latin vegeo — lively, awake; strong.

Ancestry of “non-veg”, step by step

non-veg traces back through two separate lines of ancestry.

via English veg

StepLanguageWordMeaning
1Englishvegvegetarian; vegetable; to vegetate; to engage in...
2EnglishvegetableAny plant; A plant raised for some edible part of...
3Middle Englishvegetable
4Old Frenchvegetable
5Latinvegetabilisanimating, enlivening, vivifying; able to produce...
6LatinvegetoI arouse, enliven, quicken, animate, invigorate;...
7Latinvegetusenlivened, lively, animated, vigorous, active,...
8LatinvegeoI move, excite, quicken, arouse; I am lively or...
9Proto-Italicwegeōto be active, lively
10Proto-Italicwegejō
11Proto-Indo-Europeanwoǵ-éye-
12Proto-Indo-Europeanweǵ-lively, awake; strong

via English non

StepLanguageWordMeaning
1EnglishnonObsolete form of none
2Frenchnonno; not; a no, a negative response
3Old Frenchnonno; not; Alternative form of nom
4Latinnōnnot
5Old Latinnoenum
6Proto-Indo-Europeanóynosone; single
Every word from Proto-Indo-European weǵ-