Если Адам и Ева не употребляли пищу животного происхождения, это означает, что мясоеды произошли от веганов?

В Эдеме и хищников не было. Никто никого не ел. После потопа было мало пригодной пищи для людей, потому им было разрешено Богом употреблять в пищу мясо животных, но без крови. Кровь всегда была запрещена.

кто сказал?..

Мясо было разрешено употреблять в пищу только после Всемирного Потопа. Бытие, глава 9
1 И благословил Бог Ноя и сынов его и сказал им: плодитесь и размножайтесь, и наполняйте землю [и обладайте ею];
2 да страшатся и да трепещут вас все звери земные, [и весь скот земной,] и все птицы небесные, все, что движется на земле, и все рыбы морские: в ваши руки отданы они;
3 все движущееся, что живет, будет вам в пищу; как зелень травную даю вам все;
4 только плоти с душею ее, с кровью ее, не ешьте;
5 Я взыщу и вашу кровь, в которой жизнь ваша, взыщу ее от всякого зверя, взыщу также душу человека от руки человека, от руки брата его;
6 кто прольет кровь человеческую, того кровь прольется рукою человека: ибо человек создан по образу Божию;
7 вы же плодитесь и размножайтесь, и распространяйтесь по земле, и умножайтесь на ней.

эти вегетарианцы без выбора, не считается, только сознательный отказ от мяса есть вегетарианство

Адам и Ева не употребляли пищу животного происхождения когда были в Эдеме, потом же всё Бытие изменилось.

Первый раз такое слышу

После потопа Бог разрешил людям вкушать животных.

Веганы решили есть переработанную в мясо траву

Мясоеды не происходили. Ими стали Ной и его сыновья со своими семьями, а впоследствии все жители земли.
"И благословил Бог Ноя и сынов его и сказал им: плодитесь и размножайтесь, и наполняйте землю [и обладайте ею];
да страшатся и да трепещут вас все звери земные, [и весь скот земной,] и все птицы небесные, все, что движется на земле, и все рыбы морские: в ваши руки отданы они;
все движущееся, что живет, будет вам в пищу; как зелень травную даю вам все;
только плоти с душею ее, с кровью ее, не ешьте".

пища - предмет личного предпочтения.
Бог рекомендовал есть мясо, но и не настаивал на этом