На территории, где ныне находится ТЦ «Ульянка», располагался одноименный одноэтажный рынок, прозванный местными жителями «зелёнкой» за цвет стен. Разумеется, этот рынок не мог удовлетворить потребности населения. Названием современного ТРК, оживившего инфраструктуру Кировского и Красносельского районов, послужило не только старое название рынка, но и историческое наименование местности, где был возведен комплекс.