Gaten er oppkalt etter Halvdan Svarte (ca. 810-ca. 860), konge av Vestfold og far til Harald Hårfagre. Før Midtløkken ble bygget startet Kong Halvdans gate ved Stenmalveien.