Nommée d'après la rue, notée vers 1200 sous la forme Ealdestrate.
Elle s'écrivait Eldestrete en 1275 et le Oldestrete en 1373 : c'était déjà la « vieille rue » au Moyen Âge. Cela n'a jamais été démontré, mais la route est probablement d'origine romaine. Elle suit le tracé d'une ancienne piste romaine, voire préromaine, qui reliait Silchester à Colchester en contournant les murs de Londinium.