The Collaborative International Dictionary of English v.0.48:

Primordially \Pri*mor"di*al*ly\, adv.
   At the beginning; under the first order of things;
   originally.
   [1913 Webster]