Benannt nach der Queens Road, die an Königin Victoria erinnert.
Die Straße wurde zur Eröffnung eines Friedhofs 1872 als Weg zur Hoe Street angelegt und zunächst mit Apostroph geschrieben. Trotz seines Namens liegt der Bahnhof an der Edinburgh Road, nicht an der Queens Road. Er wurde 1894 schlicht als Walthamstow eröffnet und 1968 umbenannt. „Walthamstow“, um 1075 als Wilcumestowe belegt, bedeutet wahrscheinlich der Ort des Willkommens.