Η Χιούστον ονομάστηκε επί τιμήν του Σάμ Χιούστον, του στρατιωτικού και πολιτικού ηγέτη που εξασφάλισε την ανεξαρτησία του Τέξας από τη Μεξική και υπηρέτησε ως πρώτος πρόεδρος της Δημοκρατίας του Τέξας. Η πόλη εγκριθηκε στις 5 Ιουνίου 1837, τιμάς τον κατακρίνοντα του ρόλο.