Actually a paradox is something that appears to be a contradiction. It comes from the greek for "contrary to expectation". So often a paradox is about wrong expectations and not a contradiction in of it self.