In Sweden, at least it was the case when I started my first company, you had to send an application to the Companies Registration Office. In that application you needed to list, in order of preference, the names you are willing to accept for your company.
Beantin webbkommunikation was one