Resposta:

Ela deriva do Italiano STORIA NOVELLA, “história nova”, que tinha o significado de “história curta”, talvez indicando uma tendência de se fazer prosa menos longa do que o habitual.
E NOVELLA em si vem do Latim NOVELLUS, diminutivo de NOVUS, “recente, novo”.

Sei que você vai precisar: John Ayto, Dictionary of Word Origins, Arcade Publishing, N. York, 1990.