Le nom renvoie à la Tour de Londres, toute proche.
La Tour tient son nom de la Tour blanche, le donjon de pierre commencé par Guillaume le Conquérant, daté d'ordinaire de 1078, bien que la date exacte soit incertaine. La station ouvrit en 1987 comme terminus ouest du DLR d'origine. Nous n'avons pas encore découvert pourquoi le mot « Gateway » a été choisi.