The way i see it, most teams in the NRL have a name that matches up with another team:
Raiders------Warriors (easy)
Tigers -------Panthers (both big cats)
Eels--------Sharks (both aquatic creatures)
Roosters-----Sea Eagles (both birds)
Knights-------Dragons (Knights slay dragons in mythology)
Bulldogs------Rabbits (both domestic animals)
Cowboys------Broncos (broncos are wild horses, cowboys ride horses)
That leaves the Storm as the only team without a "partner"
Thus the new Gold Coast team must be called:
Gold Coast Lightning
Gold Coast Sunbeams
Gold Coast Light Rays
Gold Coast Tropical Cyclone
Gold Coast Hurricanes (Wellington super 12 team might get pissed off)
Gold Coast Heat
Gold Coast El Nino