In terms of etymology? The Latin word statim (adv.): at once, immediately. The OED suggests that it entered colloquial English through medical jargon (where we still hear it the most) ca. 1800.