Город имеет только одно официальное прозвище — «город космонавтики» («Space City»), так как он играет важную роль в отечественной и мировой космонавтике, там находится космический центр имени Линдона Джонсона. Однако первое прозвище «город магнолий» («Magnolia City»), которое употреблялось среди жителей, появилось ещё в 1870-х годах, но в настоящий момент оно потеряло свою актуальность. В последние десятилетия Хьюстон пополнился большим количеством прозвищ, источниками которых являлись местные хип-хоп субкультуры и различные события. Самым новым прозвищем является «большое сердце» («The Big Heart») за размещение около 150 000 пострадавших от урагана «Катрина» на стадионах Хьюстона. Всего Хьюстон имеет 12 прозвищ.