Editing Enumerator within foreach loop (well, not really)

Recently, I had to process a Collection of class objects after a split over some properties. I did the split through a relatively simple Select and Distinct extension methods. The next task was to split the result again in batches and process. I discovered this while doing that. The ToList extension method, supposedly, creates a deep copy of the IEnumerator returned by the LINQ expression. Following is a simple code to demonstrate.

        class Animals
        {
            public bool Herbivore { get; set; }

            public bool IsMammal { get; set; }

            public string CommonName { get; set; }
        }

        private static void SendBatches()
        {
            Collection<Animals> animalCollection = new Collection<Animals>();

            animalCollection.Add(new Animals { Herbivore = true, IsMammal = true, CommonName = "Cow" });
            animalCollection.Add(new Animals { Herbivore = false, IsMammal = true, CommonName = "Cat" });
            animalCollection.Add(new Animals { Herbivore = false, IsMammal = true, CommonName = "Dog" });
            animalCollection.Add(new Animals { Herbivore = true, IsMammal = true, CommonName = "Lamb" });
            
            // Ignoring those weird mammals who lay eggs 
            var herbivores = (from animal in animalCollection
                              where animal.Herbivore
                              select new { Name = animal.CommonName, LaysEggs = !animal.IsMammal });

            foreach (var herbivore in herbivores)
            {
                if (herbivore.Name.StartsWith("C", StringComparison.InvariantCultureIgnoreCase))
                {
                    animalCollection.Remove(animalCollection.Where(x => string.Compare(x.CommonName, herbivore.Name, true) == 0).First());
                }
            }
        }

As expected, the foreach will fail at the second iteration since we have changed the Enumerator. But, if we change the LINQ expression to the following, it works:

var herbivores = (from animal in animalCollection
                              where animal.Herbivore
                              select new { Name = animal.CommonName, LaysEggs = !animal.IsMammal }).ToList();

Even ToArray gives the same behavior.