„Stepney“ bedeutet die Anlegestelle eines Mannes namens Stybba.
Der Name ist um das Jahr 1000 als Stybbanhyð belegt; aus hyð wurde das heutige hithe, eine Anlegestelle, und diese am Fluss lag vermutlich in Ratcliff. Stepney Green entstand im 15. Jahrhundert als Häuserzeile abseits der Mile End Road, und der Park daneben ist ein Rest des Gemeindelands, das einst Mile End Green hieß.