Well, let's not bring the Nazis into it. If you're deporting people to Syria or Somalia or some other dangerous place (which they sometimes have no memory of), it's quite bad enough.
Legal terms (like "country of origin") are abstractions that often hide what that consequences of a decision actually are.
If we applied that to driving laws, people would revolt. As long as people have a reasonable expectation to not be directly impacted, they usually don't care.