Den er oppkalt etter byens skytshelgen, martyren St. Hallvard (ca. 1020–1043). Medaljen ble innført ved beslutning i Oslo formannskap 13. april 1950 og fikk statutter med tre paragrafer ved vedtak i bystyret 24. mai 1951. Den ble første gang utdelt i 1956.