Vejen har navn efter konseilspræsident Carl Christian Hall (1812-1888), der boede på Ny Bakkegård ved Bakkegårds Allé.
Halls Allé blev navngivet i 1893. Som de øvrige gader i kvarteret mellem Rahbeks Allé og Vesterbrogade, er Halls Allé domineret af lidt finere beboelsesejendomme.
