1940, from French extraordinaire (14c.), literally "extraordinary, unusual, out of the ordinary," but used colloquially as a superlative; see extraordinary, which represents an older borrowing of the same word.
[extraordinaire etymology, extraordinaire origin, 英语词源]