„Walthamstow“ bedeutet wahrscheinlich der Ort des Willkommens.
Um 1075 wurde es Wilcumestowe geschrieben, im Domesday Book von 1086 Wilcumestou; warum der Ort als besonders gastlich galt, ist nicht bekannt. Der Bahnhof wurde 1870 als Hoe Street eröffnet und erhielt 1968, als die Victoria Line kam, seinen heutigen Namen. „Central“ unterscheidet ihn vom nahen Bahnhof Walthamstow Queen's Road.