What does the prefix mean in word extraordinary?

The prefix in the word "extraordinary" is extra-. It means "beyond, outside, or in addition to".

So, "extraordinary" literally means "beyond ordinary" or "not ordinary".