it may be related to the Latin statim

I'll go with that. So will the AHD:

http://www.bartleby.com/61/48/S0714800.html

And, for extra credit, it's from the same PIE root, sta-, as stet.

http://www.bartleby.com/61/roots/IE494.html