O.E. steppa (Mercian), stæpe, stepe (W.Saxon) "stair, act of stepping," from the source of
step (v.). Meaning "action which leads toward a result" is recorded from 1549. Stepladder (one with steps instead of rungs) is from 1751. Warning phrase watch your step is attested