Som mange tidligere Aker-gater fikk denne nytt navn året etter byutvidelsen i 1878. Ved denne utvidelsen ble det innført murtvang, men i Odalsgata finnes fremdeles rester etter den gamle trehusarkitekturen, f.eks. nr. 9 (et gammelt våningshus som antas å være oppført rundt 1860) og nr. 19 (fra samme tid, utvidet i 1895, siden redusert fra seks til tre leiligheter). Navnet til tross er gaten smal og har preg av adkomstvei uten gjennomfartstrafikk.