Im Mittelenglischen steppen, abgeleitet vom Altenglischen steppan (Anglian), stæppan (West-Sachsen) – das bedeutet so viel wie „einen Schritt machen, die Beine und Füße wie beim Gehen bewegen“. Der Ursprung liegt im Westgermanischen *stapjanan für „treten“ (verwandt auch mit dem Altfriesischen stapa, Mittelniederländischen und Niederländischen stappen, Althochdeutschen stapfon sowie dem modernen Deutschen stapfen für „Schritt“).
Laut Watkins und anderen könnte das Wort von einer rekonstruierten indogermanischen Wurzel *stebh- stammen, die „Pfosten, Stamm; unterstützen, fest platzieren“ bedeutet. Ein Beispiel dafür ist staff (Substantiv). Wenn das zutrifft, könnten auch das Altkirchenslawische stopa („Schritt, Tritt“) und stepeni („Schritt, Grad“) von derselben Wurzel abgeleitet sein. Die Idee dahinter könnte sein, „fest treten“ oder „einen sicheren Stand haben“. Allerdings hat Boutkan die entsprechende Pokorny-Eintragung genauer untersucht, festgestellt, dass diese Wortgruppe nur im Germanischen vorkommt, und keine indogermanische Etymologie angeboten.
Im allgemeinen Sprachgebrauch bedeutet es „eine kurze Strecke gehen“. Die transitive Bedeutung „etwas setzen oder pflanzen, indem man darauf tritt“ (wie in step foot in, was das Century Dictionary als „umgangssprachlich“ kennzeichnet) ist seit den 1530er Jahren belegt. Ursprünglich war das Verb stark, mit der Vergangenheitsform stop und dem Partizip Perfekt bestapen. Die schwachen Formen stepped und stepping entwickelten sich im 13. Jahrhundert und wurden ab dem 16. Jahrhundert die einzigen Formen.
Die Wendung step out für „kurz weggehen“ stammt aus den 1530er Jahren. Die Bedeutung „stilvoll in die Öffentlichkeit treten“ kam erst 1907 auf. Die transitive Form step off für „eine Strecke durch Abmessen mit Schritten bestimmen“ ist von 1863. Der Ausdruck Step on it für „beeil dich“ taucht 1923 auf, wobei sich it auf das Gaspedal eines Autos bezieht.
