Поселение в Тоттенхэме существовало уже более 1000 лет назад. Как полагают, оно было названо по имени фермера Тоты (Tota's hamlet -> Toteham -> Tottenham). Первое упоминание - 1086 г.
Карта 1617 года (юг вверху) :

В 1894 г. Тоттенхэм стал городским районом. 27 сентября 1934 г. образован муниципальный район Тоттенхэм, который 1 апреля 1965 г. стал частью района Haringey.
Здание городского самоуправления Тоттенхэма (ныне там находится Совет района Haringey):
