"It has to have CrossFit in the name and it can't be something that will get us in trouble," he said.
People can submit their name suggestions on any of Intune Fitness Collective's website.
"If you put it on something of ours, we will find it. We will be searching everywhere."
The winning submission will be chosen ... and the person who submitted the name will be given a five year membership to the gym.
Once the name is chosen, they will affiliate themselves with the global CrossFit brand.
"Go big or go home I say," Osborne said.
He has set up in the group fitness room at the back of Inspire Health and Fitness Centre on Wilson St, where they offer specials to members of each gym to share facilities.
As the gym is setting up, they are offering a 'bring a buddy' deal, where members can bring up to two friends or family to there classes for free for the entire month of November.