壹種說法認為，正義街得名於清朝時期，當時這裏是壹個姓正的官員家族聚居的地方，而街上的商鋪則被稱作“義行”，因此形成了“正義街”的名稱。
另外壹種說法認為，正義街最早是由壹位姓崔的商人經營開發的，當時這裏的商鋪多以布匹、綢緞等紡織品為主，因此也被稱為“崔布街”。後來，由於街上商鋪逐漸增多，涵蓋了更廣泛的商品品類，因此被改名為“正義街”。
無論正義街的名稱來源如何，該街區在歷史上壹直是哈爾濱市的商業、文化和交通中心，擁有眾多的歷史和文化遺跡，如新陽路大樓、哈市小商品批發市場、哈爾濱老酒館等。同時，該街區還是哈爾濱市的著名美食聚集地，匯集了眾多傳統特色餐飲店和小吃攤，吸引著大量遊客和當地居民前來品嘗。