Nommée d'après Queens Road, qui honore la reine Victoria.
La rue a été créée à l'ouverture d'un cimetière en 1872, comme accès vers Hoe Street, et s'écrivait d'abord avec une apostrophe. Malgré son nom, la gare se trouve sur Edinburgh Road, et non sur Queens Road. Elle a ouvert en 1894 sous le simple nom de Walthamstow et a été rebaptisée en 1968. « Walthamstow », noté vers 1075 sous la forme Wilcumestowe, signifie probablement le lieu d'accueil.