« Stepney » signifie le débarcadère d'un homme appelé Stybba.
Le nom apparaît vers l'an 1000 sous la forme Stybbanhyð ; hyð a donné le mot moderne hithe, un lieu de débarquement, et celui-ci, au bord du fleuve, se trouvait sans doute à Ratcliff. Stepney Green naquit au XVe siècle comme une rue de maisons donnant sur Mile End Road, et le parc voisin est un vestige de terres communales autrefois appelées Mile End Green.