The documentation specifically says:
Sign up for a new Developer Edition org
I.e. you are right; you must have an org on which the namespace is defined and the (recommended) way of doing that is to use a new Developer Edition org, then to link that namespace to your dev hub.
For us we use a specific pattern for the org name to ensure they are listed in our ...