If true, that must depend on some specific definition of 'new', since new auto parts are often built on old cores. That's why they give you cash back for the cores.
Maybe there's some fine print somewhere that describes the part as 'remanufactured', but when you ask for a new, say, brake caliper, that's what you'll usually get.