What I normally see in Archlinux is a rename of the less common conflicting utility when the package is built. In this example, the moreutils package's parallel utility and its manpage got renamed to parallel-moreutils.

You put them in different directories, e.g. Solaris-style /opt/package/…, and arrange your PATH accordingly.

I am not aware of such a way with apt on ubuntu. It can be different with some other package managers, obviously.

dpkg-divert