Dzielnica oryginalnie nazywana była "Wilcumestowe", a w Domesday Book (1086) wspomniana jest jako "Wilcumestou". Początkowo tworzyło ją pięć małych wiosek, choć w drugiej połowie XIX wieku rozrosła się do rozmiaru przedmieścia Londynu. Obecnie Walthamstow to dzielnica Londynu, leżąca w gminie Waltham Forest. Na terenie dzielnicy znajduje się najdłuższy w Europie targ uliczny, Walthamstow Market.