Where does the word amazing originate from?

Amazing is Latin in origin.

It means not puzzles. Clarity has been seen.

Think of 'maze' a puzzle pattern that one becomes lost in.

The 'a' as the prefix to a Word in English means 'not'.

So 'amazing' means not lost. So when eventually solve a maze, you can say , 'It is amazing'. because you are no longer lost in the maze.