Какое время ознаменовалось появлением первых ТМ в виноделии?

Совсем не простой вопрос.
Возможно торговые марки в каком-то виде существовали и в античности, но имён тогдашних виноделов и виноторговцев история не сохранила. За то, точно можно сказать, что в античности важным фактором считалась зона виноделия. Так с раннеимперского периода в Риме ценились Фалернские вина, а также Цекубские, вина Альбы (не современной, которая в Пьемонте, а чуть южнее Рима) и Сорренто.
В средние века виноделие поддерживалось и развивалось во многом благодаря монахам. Имена наиболее известных орденов и обителей были на слуху, на них ориентировались покупатели. К тому же именно в этот период были заложены многие виноградники, собственные имена которых известны по сей день - например Кло-Вужо в Бургундии или Шлосс-Йоханисберг в Рейнгау. В этот же период появились современные названия многих сортов винограда и типов вина (например Кларет, который Бордо экспортировало в Англию) . Можно ли считать наименования монастырей, отдельных виноградников и типов вина считать торговыми марками? Отчасти можно.
Начиная с 16 века виноделие и виноторговля приобретают уже совершенно современные черты. Появляются первые законодательно определенные - демаркированные зоны виноделия (предвестники современных аппелласьонов) , торговые дома - например "Hunt Roope" (английская компания, которая вела дела в Лиссабоне, Лондоне и Ньюфаундленде) . Тогда же появляются первые семейные винодельческие предприятия, имена которых дошли до сегодняшних дней в неизменном виде. Например "Trimbach" в Эльзасе - 1626г. "Selbach-Oster" на Мозеле, неподалёку от знаменитого Бернкасля - 1661 г. Португальская винодельня "Quinta Nova de Nossa Senhora do Carmo" - 1764 г.
Так что, наиболее корректный ответ на Ваш вопрос - первые торговые марки в виноделии (в современном понимании этого термина) появились не позже 17 века. А наименования, на которые покупатель обращал внимание приобретая вино, еще гораздо раньше, начиная с античных времён.