So I actually checked and... turns out you're right.
According to Wikipedia, "paradox" can either mean "logically self-contradictory statement" or a "statement that runs contrary to one's expectation". I always thought that it meant the former only.
These two concepts should really really have separate words.
