Den 6. september 2000 ble NFLs 32. lag offisielt annonsert som Houston Texans foran et publikum på flere tusen i Houston sentrum. McNair forklarte at navnet og logoen skulle representere stolteheten, styrken, uavhengigheten og prestasjonene som gjør folket i Houston og området spesielt. Kallenavnet "Texans" ble også brukt av et tidligere Canadian Football League-lag i San Antonio, et tidligere lag fra Houston i World Football League som flyttet til Louisiana og byttet navn til Shreveport Steamer; Dallas Texans som spilte i NFL-sesongen i 1952; og navnet hadde også blitt brukt av Kansas City Chiefs da de var Dallas Texans i American Football League (AFL). Eieren Bob McNair fikk tillatelse fra eieren av Chiefs, Lamar Hunt, til å bruke navnet for sitt nye lag.