'non-trivial' originates from the Latin word 'trivialis,' where 'trivium' meant 'three roads' and was used to describe something common or ordinary. The prefix 'non-' negates this meaning, indicating something that is not ordinary.

'trivialis' transformed into the English word 'trivial,' and with the addition of the prefix 'non-,' it became 'non-trivial' in modern English.

Initially, 'trivial' meant 'common or ordinary,' but with the prefix 'non-,' it evolved to mean 'not simple or easy.'