A variation of earlier einsten, likely in analogy to meistens, erstens and similar adverbs. Analyzable as einst + -ens.
einstens