Høyenhallsvingen går i bue rundt området der våningshuset på løkkeeiendommen Høyenhall stod før det brant i 1932 (jf. Høyenhall plass). Navnet ble vedtatt i 1926.