Benannt nach der Straße, um 1200 als Ealdestrate erwähnt.
1275 hieß sie Eldestrete und 1373 le Oldestrete: Schon im Mittelalter war sie die „alte Straße“. Bewiesen ist es nie, doch die Straße ist wahrscheinlich römischen Ursprungs. Sie folgt einem alten römischen oder vielleicht vorrömischen Weg, der Silchester mit Colchester verband und um die Mauern von Londinium herumführte.