What does paradox mean?

You are correct!

From our dictionary:

par•a•dox

Pronunciation: (par'u-doks"), [key]
n.
1. a statement or proposition that seems self-contradictory or absurd but in reality expresses a possible truth.
2. a self-contradictory and false proposition.
3. any person, thing, or situation exhibiting an apparently contradictory nature.
4. an opinion or statement contrary to commonly accepted opinion.