"Richard Wright"

"1548 Turner Names Herbes (E.D.S.) 78 The greate kynde of
thyme,
wherof Dioscorides maketh mention of in Epithymo, is
called nowe
*Venetian thyme."
Apart from this the OED gives no citations relevant to
Venice Herbs

Google is only able to fetch up one:

http://losangeles.zami.com/Food_Market/L
Lee's Venice Herbs
2203 Venice Blvd - Los Angeles, CA
213-732-7890

I suspect the name of the establishment has more to do with
its address than with the nature of its herbs however it
just might be worth a phone call...

--
Bob
Kanyak's Doghouse
http://www.kanyak.com