Nommée d'après l'église St Mary de Bow, qui se dresse sur un îlot au milieu de la route.
L'église fut autorisée en 1311 comme chapelle pour les habitants de Stratford-at-Bow, qui devaient jusque-là se rendre à St Dunstan, à Stepney – un trajet pénible en hiver, quand les inondations coupaient la route. Bow elle-même tient son nom d'un pont en arc sur la rivière Lea, construit au début du XIIe siècle.