Зеленная — Лавка, где торговали зеленью.

Источник: Ефремова Т. Ф. Новый словарь русского языка. Толково-словообразовательный.