« Walthamstow » signifie probablement le lieu d'accueil.
Le nom est noté vers 1075 sous la forme Wilcumestowe et dans le Domesday Book de 1086 sous la forme Wilcumestou ; on ne sait pas pourquoi le lieu passait pour particulièrement accueillant. La gare a ouvert en 1870 sous le nom de Hoe Street et a pris son nom actuel en 1968, à l'arrivée de la Victoria line. « Central » la distingue de la gare voisine de Walthamstow Queen's Road.