Where does “extraordinary” come from?

Extraordinary derives from Latin extraordinarius, formed from extra ordinem meaning "outside the usual order or course."

extraordinary (English): Not ordinary; exceptional; unusual; Remarkably...