You don't need a gym to get started — you can optionally request to attach your team to one later, once your account is set up. Team names must be unique within your region.