It's from the n in tarnation, a stereotypical hillbilly expletive. In fact the usage often includes the word in as in "Whut in tarnation brung yew here?" There's no reason to keep that n in reinyartation.