ЧПУ и Табличная структура интернет-магазина

У Вас бесконечное количество запросов в СЯ, чтобы такое утверждать?

Добавьте автоматом нужные страницы из него в sitemap
Комбинация 1 бренд - 1 размер
Это не сильно много страниц будет

Страница вылезает сразу после оф сайта адидас, авито и гугл-карт. Полагаю, этот "закрытый от индексации мусор" генерирует просто невероятное количество целевого трафика.

Что это значит, "из соцсетей пришла"? Как это?

Или же можно дополнительно на странице с товаром адидас 42 давать ссылку в хлебных крошках на этот фильтр

Аллилуйя! Спасибо большое! Полагаю, приведенная мной в пример страница с кроссовками адидас 42-го размера именно так и сделана?

Поисковики индексируют ссылки со сторонних ресурсов, не заглядывая в роботс. 
Возможно также, что роботс был скорректирован уже после того, как этот сайт был проиндексирован. И если страница уже в индексе, то не факт, что она оттуда быстро вылетит.

Нет там никакого целевого трафика. Есть распыление по множеству похожих страниц, которые положено  скрывать в роботсе, помечать метатегом ноуиндекс, ставить каноникал.

Неправильно полагаете. Это самый обычный фильтр Битрикса.

В сегменте одежды и обуви - Вы, возможно, и правы.
В других отраслях вполне может быть востребована.

Я посмотрел повнимательнее, и обнаружил, что на этом сайте просто накосячили с роботсом.

В роботсе дтректива такая:
Disallow: /*/filter/code_brand-*-*-*
(3 дефиса)

А страница такая:
/catalog/muzhskoe/filter/code_brand-adidas.opisanie_razmera_rossiyskiy-42/
(2 дефиса)

То есть в директиве роботса стоит лишний дефис. Поэтому у сайта и проблемы с индексацией.

PS. Хотя возможно, это правило так и задумано, если хозяин сайта руководствовался этим принципом:

То есть оставили два параметра, а остальные отсекли. Но это уже надо спрашивать у того, кто это писал, смотрел ли он реальные запросы или просто накосячил.