Den 2. mars 2000 ble det annonsert at de hadde kommet frem til fem alternativer til lagets navn: Apollos, Bobcats, Stallions, Texans og Wildcatters. Houston NFL 2002 og NFL Properties hadde komt frem til de fem alternativene etter flere måneders arbeid. En spørreundersøkelse på nett samlet inn over 65 000 svar på syv dager.