Nommée d'après le pont en arc qui franchit la rivière Lea.
En 1110, la reine Mathilde serait tombée à l'eau au gué, ici, en se rendant à l'abbaye de Barking, et aurait fait construire un pont à trois arches en forme d'arc. Le village devint Stratford-atte-Bow, « près de l'Arc », puis simplement Bow, pour le distinguer de Stratford Langthorne, sur la rive de l'Essex. Pour la station, on a envisagé les noms Wellington Road, puis Bow.