If you look more closely you will see that the hi- was there originally, in Greek historia from which it was borrowed into Latin. A kezdő szótagot a késő latinban gyengítették és néha el is hagyták, az ófrancia nyelvben pedig e-vé redukálódott, ahonnan a szó a középangolba került.
A ME-ben historie, istorie, estorie és histoire alakban jelenik meg, amelyek mind OF formákat képviselnek, valószínűleg a latin hatása alatt – hiszen a latin természetesen még mindig a tanulás és a tudományosság élő írott nyelve volt. Ezek mellett kezdett felbukkanni egy “anyanyelvi” változat, amelynek a kezdő szótagja teljesen kiesett; ez storie, stor, storri alakban jelenik meg, többes számban stories, storise, storius és storien.
Mindezeket a formákat közömbösen használták bármilyen elbeszélő beszámolóra, legyen az hivatalos krónika vagy szabadalmi románc. Csak a kora újkori angolban – a 16. században – kezdtek meginogni a helyesírások és formák – valószínűleg ismét a latin mint a tanulás fő nyelve státuszának hatására – a history = tényszerű elbeszélés és a story = fiktív elbeszélés ellentétére.
Megjegyezzük, hogy a francia histoire a mai napig egyaránt jelent történetet és történelmet – ahogy a német Geschichte megfelelője is. Gondolom, ez sok más európai nyelvben is így van.
EDIT:
Ezt az egyszerűsített szembeállítást Arlen Beiler és John Lawler joggal vonja kétségbe: a történet bármilyen elbeszélést magában foglal, nem csak a fiktív elbeszéléseket, és a két fogalom soha nem vált el teljesen egymástól. De általánosságban elmondható, hogy a történelem a tudományos diszciplína termékét jelenti, míg a történet egy magával ragadó elbeszélést. Az OED 1 szerintem elég szépen fogalmaz, a Story 4 e alatt :
Eredetileg = HISTORY 4 b; de a modern használatban (az 5. jelentéssel való társításból) azt jelenti, hogy az említett események folyamata olyan érdekességgel bír, aminek megteremtése a fikció célja.
Azt is el kell ismernem, hogy az elmúlt két generáció során a történetírók szkeptikusabbá váltak a ranke-i eigentlich gewesen-rel szemben, és sokkal inkább tudatában vannak a mitopoiézis elemének a munkájukban; így bizonyos értelemben a történelem visszazuhan a történetbe.