Conversely, the Catholics I know prefer (if they have a preference, many don't) the bare term "Catholic" rather than "Catholic Christian". This is likely because I live in the US.
Now that you mention it, I've only heard them called "Catholics" here as well, not "Catholic Christian", so it's "Orthodox" or "Orthodox Christian" and "Catholic", you're right.