The Collaborative International Dictionary of English v.0.48:

Primevally \Pri*me"val*ly\, adv.
   In a primeval manner; in or from the earliest times;
   originally. --Darwin.
   [1913 Webster]