Заимствование из французского, где paradoxe восходит к греческому paradoxos, состоящему из двух основ para – "против", doxos – "слава". Буквальное значение "против того, что принято, устоялось".
Этимологический словарь русского языка. — СПб.: ООО "Виктория плюс". Крылов Г. А.. 2004.