So I actually checked and... turns out you're right. According to Wikipedia, "paradox" can either mean "logically self-contradictory statement" or a "statement

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.