Старинное испанское название бакалейных магазинов с цветом не связано:
оно указывало на происхождение многих продававшихся там товаров.
Воплощению чего был приписан этот цвет в начале 1980-х?
Удача.
Продававшиеся там пряности, кофе, чай привозили из-за моря, потому магазины назывались ultramarinos. "Мы охотники за удачей, птицей цвета ультрамарин" — строчка из песни "Машины времени".