If you have 40 minutes to spare, jan Misali's video on paradoxes is a good breakdown of the many different things that we call paradoxes:

https://www.youtube.com/watch?v=ppX7Qjbe6BM

If you don't have 40 minutes, just pause the video at 15 seconds in and read the screen, you'll get the gist of it. This one is category 3: "counterintuitive fact" or "veridical paradox".