This is entirely a packaging choice. There is no reason that parallel cannot be in its own package, or renamed. In fact, do not believe the old Hacker News discussions where people point to a bug filed in 2010 being closed as 'WONTFIX' by Joey Hess. In the intervening years, Debian has instituted a wild system where it does rename the moreutils parallel, but only if GNU Parallel is also installed. Because Debian made its GNU Parallel package fix the name clash.
* https://sources.debian.org/src/parallel/20240222%2Bds-2/debi...
There is nowadays an open bug report (against moreutils rather than parallel) on this from a user's perspective:
* https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=1107381
In contrast, Arch Linux simply changed its packaging to eliminate the name clash back in 2012, by fixing moreutils and not parallel, making it always the parallel-moreutils command.
* https://gitlab.archlinux.org/archlinux/packaging/packages/mo...