Likely derived from Middle Dutch stoten (“to push”) or Middle Low German stôten, from Old Saxon stōtan, from Proto-West Germanic *stautan, from Proto-Germanic *stautaną (“to push, jolt, bump”), from Proto-Indo-European *(s)tewd-, from *(s)tew- (“to push, hit”).
Also compare Middle English steten (“to thrust, strike, push, knock down”), Old Norse stauta and steyta (whence Danish støde), Gothic 𐍃𐍄𐌰𐌿𐍄𐌰𐌽 (stautan), Old Saxon stotan.