Den het opprinnelig , etter Gabii, den gamle byen som den førte til, men fikk nytt navn etter at den ble forlenget til Praeneste (det moderne Palestrina). Etter Praeneste fortsatte veien så mot Appenninene og elven Anienes kilder.